东北大学编译原理实验二.docVIP

编译原理 1 实验题目：达式语法分析设计。 2 实验目的：熟悉并设计一个表达式的语法分析器 3 相关知识： 形式语言基础及其文法运算 语法分析原理及4种常用的语法分析方法 其中： 四种算法为 （1）设计算术表达式的递归下降子程序分析算法 （2） 设计算术表达式的LL(1) 分析算法 （3）设计算术表达式的简单优先分析算法 （4）设计算术表达式的SLR(1) 分析算法 4 实验内容： 设计表达式的语法语法分析器算法 （1）算术表达式文法 G(E): E→Eω0T|T E为算术表达式，T为项， T→Tω1F|F F为因式项，ω0为 +或 -；ω1为 * 或 / F→i|(E) i 为变量或常量 （2）文法交换 G(E): E→T{ω0T} T→F{ω1F} F→i|(E) 编写代码并上机调试运行通过 要求：输入-----------表达式 输出-----------表达式语法是否正确 5 实验要求： 给出算术表达式文法 进行适当的文法变换 选择一种语法分析的方法，并说明其原理 根据原理给出相应的算法设计，说明主要的数据 结构并画出算法流程图