东北大学编译原理实验二(共6页).doc

精选优质文档-倾情为你奉上 编译原理1 实验题目：达式语法分析设计。2 实验目的：熟悉并设计一个表达式的语法分析器 3 相关知识： 1、 形式语言基础及其文法运算2、 语法分析原理及4种常用的语法分析方法其中： 四种算法为（1）设计算术表达式的递归下降子程序分析算法（2） 设计算术表达式的LL(1) 分析算法（3）设计算术表达式的简单优先分析算法（4）设计算术表达式的SLR(1) 分析算法 4 实验内容：1 设计表达式的语法语法分析器算法（1）算术表达式文法 G(E): EE0T|T E为算术表达式，T为项， TT1F|F F为因式项，0为 +或 -；1为 * 或 / Fi|(E) i 为变量或常量 （2）文法交换 G(E): ET0T