精选优质文档-倾情为你奉上编译原理程序设计实验报告表达式语法分析器的设计与实现班级：姓名：学号：实验目标：用两种不同的方法设计一个表达式的语法分析器实验内容：LL(1) 分析法LL（1）文法是一种自上而下的语法分析方法，它是从文法的识别符号出发，生成句子的最左推导，从左到右扫描源程序，每次向前查看1个字符，便能确定当前应该选择的产生式。 LL（1）分析需要用到一个分析表M和一个符号栈S，分析表M是一个矩阵，它的元素可以存放一个非终结符的产生式，表明当符号栈S的栈顶元素非终结符遇到当前输入字符时，所应选择的产生式；M的元素还可以是存放一个出错标志，说明符号栈S的栈顶元素非终结符不应该遇到当前输入字符（终结符）。 重复调用LL（1）分析方法对每一个输入字符进行分析，直到输入栈为空为止。递归下降子程序 递归下降分析法，在判断一个表达式时首先进入E然后调用T在调用F，判断是否为“（”或字符或常数，如果不是报错，是“（”的话再进入E，是字符或常数的话跳出递归。然后进入T中下一步，判断是否为“*”，是
