自顶向下语法分析的方式.pptVIP

* * * * * * * * * * * * * * * LL（1）分析器是由一张LL（1）分析表，一个控制程序和一个分析栈组成。分析栈中存放文法符号。 LL（1）分析器模型如图所示： # S 分析栈 a1 a2 ai an … … 输入数据 LL（1）分析器 LL（1）分析表 输出最左推导规则序列 5.3.4 LL(1)分析器 * # S 分析器初态: 如图所示, 分析栈中压入“#”和文法开始符号S，栈顶元素是S。 待匹配指针指向输入串的第一个待匹配符. a1 a2 ai an … … 5.3.4 LL(1)分析器 * 例: 以输入串 i+i*i 为例,给出用LL(1)分析器识别符号串的过程. 文法G[E]: E?TE? E??+TE?|ε T?FT? T??*FT?|ε F?i|(E) 解: (1)求非终极符的First集和Follow集 First Follow E i, ( #, ) E? + , ε #, ) T i, ( +, #, ) T? * , ε +, #, ) F i, ( +, #, ), * 5.3.4 LL(1)分析器 * 文法G[E]: E?TE? E??+TE?|ε T?FT? T??*FT?|