D 表示式語法分析遞迴子程式法

遞迴子程式法是一種確定的自頂向下語法分析方法，要求文法是ll(1)文法。它的實現思想是對應文法中每個非終結符編寫乙個遞迴過程，每個過程的功能是識別由該非終結符推出的串，當某非終結符的產生式有多個候選式時能夠按ll(1)形式唯一地確定選擇某個候選式進行推導。請根據下面的表示式ll(1)文法，構造遞迴子程式，完成對表示式的語法分析。

表示式文法如下：

e→tg

g→+tg | ε

t→fs

s→*fs | ε

f→(e) | i

對於給定的輸入串（長度不超過50個符號），請輸出分析過程中用到的所有產生式，並指明該輸入串是否為該文法能生成的表示式,輸出共11行，前10行每行兩個資料用空格隔開，表示推導時所用產生式順序號（從0開始），最後一行是accept，表示i+i*i是文法能生成的合法表示式。注：其中&符號代表文法中的ε符號。

例如：

i+i*i是文法能生成的乙個表示式,輸出格式如下：

0 e-->tg

1 t-->fs

2 f-->i

3 s-->&

4 g-->+tg

5 t-->fs

6 f-->i

7 s-->*fs

8 f-->i

9 s-->&

10 g-->&

i@i不是文法能生成的表示式，輸出共5行，前5行每行兩個資料用空格隔開，表示推導時所用產生式序號（從0開始），最後一行是error，表示i@i不是文法能生成的表示式。@不是合法的文法符號，輸出格式舉例：

0 e-->tg

1 t-->fs

2 f-->i

3 s-->&

4 g-->&

error

(i+i*i不是文法能生成的表示式，存在括號不匹配的語法錯誤，輸出格式舉例：

0 e-->tg

1 t-->fs

2 f-->(e)

3 e-->tg

4 t-->fs

5 f-->i

6 s-->&

7 g-->+tg

8 t-->fs

9 f-->i

10 s-->*fs

11 f-->i

12 s-->&

13 g-->&

error

輸入資料只有一行，代表待分析的符號串，以#號結束

輸出推導過程中所有的產生式，按照使用順序給出。輸出詳細說明見題目描述中的例子。

input

i+i*i#

output

0 e-->tg
1 t-->fs
2 f-->i
3 s-->&
4 g-->+tg
5 t-->fs
6 f-->i
7 s-->*fs
8 f-->i
9 s-->&
10 g-->&
accept

#include #include #include char str[100];
int num = 0;
int c = 0;
void f();
void s();
void g();
void t();
void e();
void s()
else
printf("%d s-->&\n", num++);
}void g()
else
printf("%d g-->&\n", num++);
}void f()
else if(str[c] == '(')
else
}else
}void t()
else
}void e()
else
}int main()

D 表示式語法分析 遞迴子程式法

D 表示式語法分析 遞迴子程式法

D 表示式語法分析 遞迴子程式法

D 表示式語法分析 遞迴子程式法SDUT

相關推薦

D 表示式語法分析遞迴子程式法

D 表示式語法分析遞迴子程式法

D 表示式語法分析遞迴子程式法

D 表示式語法分析遞迴子程式法SDUT