LL(1)语法分析设计原理与实现技术实验 实验报告及源代码 北京交通大学.docVIP

PAGE LL(1)语法分析设计原理与实现技术实验 计科100X班 10284XXX 程序设计功能 实现LL(1)分析中控制程序（表驱动程序）；完成以下描述算术表达式的LL(1) 文法的LL(1)分析程序。 G[E]: E→TE′ E′→ATE′|ε T→FT′ T′→MFT′|ε F→ (E)|i A→+|- M→*|/ 说明：终结符号i 为用户定义的简单变量,即标识符的定义。 主要数据结构描述 由文法可得： 对于E：FIRST( E )= {(, i } 对于E’: FIRST( E’ ) ={+，?，ε} 对于T: FIRST( T )= ={(, i } 对于T’: FIRST( T’ )= ={*，∕，ε} 对于F: FIRST( F )= ={(, i } 对于A: FIRST( A )= ={+, - } 对于M: FIRST(M)= ={*, / } 由此我们容易得出各非终结符的FOLLOW集合如下： FOLLOW( E )= { )，#} FOLLOW(E’) ={ )，#} FOLLOW( T ) ={+，?，)，#} FOLLOW( T’ ) = FOLLOW( T ) ={+，?，)，#} FOLLOW( F )=FIRST(T’)\ε∪FOLLOW(T’)={*，∕，+，?，)，#} FOLLOW( A )= { (, i } FOLLOW(