如何解析循環中的函數調用？

Question

我正在寫一個簡單的語言來描述函數調用的序列。

我正在使用python，但只有算法的答案也被接受。

，比如我有一個代碼：

for 2: 
{ 
    a 
    for 3: 
    { 
    b 
    c 
    } 
} 

我怎麼能就進行到這樣的序列？ （對於n：{塊}，其中n是時間塊出現）

一個 b Ç b Ç b Ç 一個 b Ç b Ç b Ç

我知道存在詞法分析器和令牌，但我怎麼能做得更簡單？因爲語言沒有更多的結構，只需要描述這樣的序列。令牌將是我非常diffucult現在（但如果你發佈的代碼，我會很開心:)）

感謝

Answer 1

請注意，我沒有與解析，並用正則表達式的經驗非常有限的經驗。這對我來說不僅僅是一種解決方案，更是一項挑戰，但不管它對您有用。

你的語法並不那麼遙遠從蟒蛇發生器，有效的Python發生器，可產生你想要看起來像這樣的價值觀：

def temp(): 
    for _ in range(2): 
     yield 'a' 
     for _ in range(3): 
     yield 'b' 
     yield 'c' 

所以只有兩個換人，你將不得不作出中，for n爲for _ in range(n)：

def sub_for(match): 
    return "_ in range({})".format(match.group(0)) 

def my_code_to_generator(code): 
    # match a number that is preceded by "for " and right before a ":" 
    code = re.sub("(?<=for)\d+(?=:)",sub_for,code)  
    ... 

和不斷變化的任意字母a到yield語句yield 'a'：

def sub_letter(match): 
    return "yield {!r}".format(match.group(0)) 

def my_code_to_generator(code): 
    code = re.sub("(?<=for)\d+(?=:)",sub_for,code) 
    #match a single character that has whitespace around it. 
    code = re.sub("(?<=\s)[A-Za-z](?=\s)", sub_letter, code) 
    .... 

然後把它在一個def語句並執行它作爲Python代碼會產生生成你想要的字符的迭代器：

import re 

def sub_for(match): 
    return "_ in range({})".format(match.group(0)) 

def sub_letter(match): 
    return "yield {!r}".format(match.group(0)) 

def my_code_to_generator(code): 
    code = re.sub("(?<=for)\d+(?=:)",sub_for,code) 
    code = re.sub("(?<=\s)[A-Za-z](?=\s)", sub_letter, code) 
    code = "def temp():\n " + code.replace("\n","\n ") 
    namespace = {} 
    exec(code,namespace) 
    return namespace["temp"]() 

text = """ 
for 2: 
{ 
    a 
    for 3: 
    { 
    b 
    c 
    } 
}""".replace("{","").replace("}","") #no curly braces in python! 

---

>>> list(my_code_to_generator(text)) 
['a', 'b', 'c', 'b', 'c', 'b', 'c', 'a', 'b', 'c', 'b', 'c', 'b', 'c'] 
>>> "".join(my_code_to_generator(text)) 
'abcbcbcabcbcbc' 

是的，我意識到這是一個非常不切實際和笨拙的解決方案，我不認爲這是最終答案，但直到有人發佈更好的答案，它可能會讓你得到一些結果。 :)