实验三语法的C语言实现课案.doc

实验三 语法分析的C语言实现 实验目的 二、实验 1、? 2、对语法规则有明确的定义； 3、编写的分析程序能够对实验一的结果进行正确的语法分析； 4、对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程； 三、表1-1 First集 Follow集 E {(,i} {#,)} T {(,i} {+,#,)} G {+,ε} {#,)} F {(,i} {*,+,=,#} S {*,=,ε} {+,#,)} 各产生式的Select集： Select(E-TG)={(,i} Select(T-FS)={(,i} Select(G-+TG)={+} Select(G-ε)={#,)} Select(S-*FS)={*} Select(S-ε)={+,#,)} Select(S-=E)={=} Select(F-(E))={(} Select(F-i)={i} 由各产生式的Select集可以看出，每个非终结符的Select集交集为空，则可以确定该文法是LL(1)文法。 1.2 构造预测分析表 表1-2 i + * ( ) # = E -TG -TG -TG T -FS -FS -FS G -+TG -ε -ε F -ε -*FS -ε -ε S -i -(E)