编译原理实验2(2)——自下而上语法分析器

一、实验目的

1、为初等函数运算语言构造LR语法分析器。

2、掌握LR语法分析器的方法,加深对自上而下语法分析原理的理解。

3、掌握设计、编制并调试LR语法分析程序的思想和方法。

二、实验内容

一、根据初等函数运算语言运算法则,将语法模式用上下文无关文法表达。(纸上作业)

1、注意运算的优先级问题,避免产生二义性文法。

二、将上述文法改写为SLR文法。(纸上作业)

三、根据SLR文法给出预测分析表。(纸上作业)

四、根据预测分析表,给出解析SLR文法的递归下降子程序或预测分析器程序。

五、本语法分析程序的输入是实验一生成的记号流;本程序需定义语法树的数据结构;语法分析的输出是一棵语法树。

六、当输入存在语法错误时,需给出语法错误的提示,指出语法错误发生的位置和错误类型。

三、上下文无关文法

四、SLR扩广文法

五、移进规约分析表


版权声明:本文为Neymessi_JR原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。