例子文法
實現步驟
定義每個非終結符的遞迴下降分析程式
從開始符號遞迴下降分析
如遞迴下降能到輸入串的最後乙個符號，則輸入串合法；反之輸入串不合法
**實現
定義全域性變數i用來表示當前輸入串指標所在位置
i=
0
defe(
):# e->tg
if t(
)and g():
return
true
else
:return
false
deft(
):# t->fs
if f(
)and s():
return
true
else
:return
false
defg(
):# g->+tg|-tg
global i
if line[i]
=='+'
or line[i]
=='-'
: i=i+
1if t(
)and g():
return
true
else
:return
false
else
:return
true
defs(
):# s->*fs|/fs
global i
if line[i]
=='*'
or line[i]
=='/'
: i=i+
1if f(
)and s():
return
true
else
:return
false
else
:return
true
deff(
):# f->(e)|i
global i
if line[i]
=='i'
: i=i+
1return
true
if line[i]
=='('
: i=i+
1if e(
)and line[i]
==')'
: i=i+
1return
true
return
false
if __name__ ==
"__main__"
:print
("遞迴下降分析程式"
)while
true
: i=
0 line=
input
("輸入符號串（包括+-*/()i）: "
)if line==
'q':
break
line=line+
'#'if e(
)and line[i]
=='#'
:print
("輸出結果："
+line[0:
len(line)-1
]+"為合法符號串"
)else
:print
("輸出結果："
+line[0:
len(line)-1
]+"為非法的符號串"
)print(+
str(i+1)
+"處, 該字元為 "
+line[i]
)
完整**
i=
0defe(
):# e->tg
if t(
)and g():
return
true
else
:return
false
deft()
:# t->fs
if f(
)and s():
return
true
else
:return
false
defg()
:# g->+tg|-tg
global i
if line[i]
=='+'
or line[i]
=='-'
: i=i+
1if t(
)and g():
return
true
else
:return
false
else
:return
true
defs()
:# s->*fs|/fs
global i
if line[i]
=='*'
or line[i]
=='/'
: i=i+
1if f(
)and s():
return
true
else
:return
false
else
:return
true
deff()
:# f->(e)|i
global i
if line[i]
=='i'
: i=i+
1return
true
if line[i]
=='('
: i=i+
1if e(
)and line[i]
==')'
: i=i+
1return
true
return
false
if __name__ ==
"__main__"
:print
("遞迴下降分析程式"
)while
true
: i=
0 line=
input
("輸入符號串（包括+-*/()i）: "
)if line==
'q':
break
line=line+
'#'if e(
)and line[i]
=='#'
:print
("輸出結果："
+line[0:
len(line)-1
]+"為合法符號串"
)else
:print
("輸出結果："
+line[0:
len(line)-1
]+"為非法的符號串"
)print(+
str(i+1)
+"處, 該字元為 "
+line[i]
)
遞迴下降語法分析
看了這篇部落格之後，總算搞明白了以前編譯原理沒搞懂的ll文法的意義。下面用這種方法實現乙個簡單的計算機器程式 其bnf正規化如下 operator operator operator operator expression 0,1,2,3,4,9 expression operator expres...
遞迴下降語法分析
一 實驗目的 利用c語言編制遞迴下降分析程式,並對簡單語言進行語法分析。編制乙個遞迴下降分析程式,實現對詞法分析程式所提供的單詞序列的語法檢查和結構分析。二 實驗原理 每個非終結符都對應乙個子程式。該子程式根據下乙個輸入符號 select集 來確定按照哪乙個產生式進行處理，再根據該產生式的右端 三 ...
遞迴下降語法分析
一 實驗目的 利用c語言編制遞迴下降分析程式,並對簡單語言進行語法分析。編制乙個遞迴下降分析程式,實現對詞法分析程式所提供的單詞序列的語法檢查和結構分析。二 實驗原理 每個非終結符都對應乙個子程式。該子程式根據下乙個輸入符號 select集 來確定按照哪乙個產生式進行處理，再根據該產生式的右端 三 ...