编译原理实验—语法分析器.ppt

《编译原理实验—语法分析器.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验—语法分析一、预测分析法基本要求:1）任意输入一个文法G；2）处理文法中可能存在的左递归和公共左因子问题；3）对文法中的每个非终结符自动生成并打印输出：①FIRST集；②FOLLOW集；4）判断处理后的文法是否为LL(1)文法，如果是，自动生成并打印输出其预测分析表；5）模拟分析过程。如输入一个句子，如果该句子合法则输出与句子对应的语法树；能够输出分析过程中每一步符号栈的变化情况。如果该句子非法则进行相应的报错处理。测试文法：①SABBAAa

2、εBb

3、ε②SaSe

4、BBbBe

5、CCcCe

6、d③EE+T

7、TTT*F

8、FF(E

9、)

10、i④SQc

11、cQRb

12、bRSa

13、a二、算符优先分析法基本要求:1）任意输入一个文法G；2）判断该文法是否为算符文法；3）对文法中的每个非终结符自动生成并打印输出：①FIRSTVT集；②LASTVT集；4）判断该文法是否为算符优先文法，如果是自动生成并打印输出其算符优先矩阵；5）模拟分析过程。如输入一个句子，如果该句子合法则输出与句子对应的语法树；能够输出分析过程中每一步符号栈的变化情况以及根据当前最左素短语进行归约的过程。如果该句子非法则进行相应的报错处理。测试文法：①ETE’E’+TE’

14、εTFT’T’*FT’

15、εF(E)

16、

17、i②EE+T

18、TTT*F

19、FFP^F

20、PP(E)

21、i三*、SLR(1)分析法基本要求:1）任意输入一个文法G；2）打印输出该文法的所有项目；3）打印输出项目集；4）构造可以识别活前缀的DFA；5）利用LR(0)或SLR(1)方法构造分析表（Action和Goto表）；6）模拟分析过程。如输入一个句子，如果该句子合法输出分析过程中每一步符号栈及状态栈的变化情况；如果该句子非法则进行相应的报错处理。测试文法：①EaA

22、bBAcA

23、dBcB

24、d②SrDDD,i

25、i实习报告内容：1.实验目的2.实验要求3.实验内容4.采用的数

26、据结构5.算法描述6.运行结果7.调试情况8.设计技巧及体会9.源程序清单（电子版）