北邮编译原理实验--LR语法分析-实验报告4页.docx

LR语法分析 实验报告班级：2010211308 姓名：杨娜 学号：10211369一题目：LR语法分析程序的设计与实现二设计目的： （1）了解语法分析器的生成工具和编译器的设计。（2）了解自上而下语法分析器的构造过程。(3). 理解和掌握LR语法分析方法的基本原理；根据给出的LR)文法，掌握LR分析表的构造及分析过程的实现。（4）掌握预测分析程序如何使用分析表和栈联合控制实现LR分析。三实验内容：编写语法分析程序，实现对算术表达式的语法分析，要求所分析算数表达式由如下的文法产生：E-E+T|E-T|TT-T/F|T*F|FF-i|n|(E) 四实验要求：编写LR语法分析程序，要求如下：（1）构造识别所有活动的DFA（2）构造LR分析表（3） 编程实现算法4.3，构造LR分析程序五算法流程分析 程序可分为如下几步：六算法设计1.数据结构s：文法开始符号line：产生式的个数Gi0：产生式