北邮《语法分析程序》实验报告.docxVIP

语法分析程序实验报告 需求分析 题目：语法分析程序的设计与实现。 实验内容：编写语法分析程序，实现对算术表达式的语法分析。 要求所分析算术表达式 由如下的文法产生。 E . E T |E -T |T T T*F |T/F |F F — id | (E) | num 实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。 方法1 :编写LL(1赭法分析程序，要求如下。 (1)编程实现算法4.2,为给定文法自动构造预测分析表。 (2)编程实现算法4.1,构造LL(1)B测分析程序。 方法2:编写语法分析程序实现自底向上的分析，要求如下。 (1)构造识别所有活前缀的 DFA (2)构造LR