编译原理课程中,编了一个简单的语法分析预测程序,这个程序时根据固定的文法得到预测分析表,然后编写程序来判断表达式是否会正确推到出来. 前提是程序没有左递归符合LL(1)文法: 文法如下: E→TE' E’ →+TE'|ε T→FT' T’ →*FT'|ε F→(E)|i 为了程序便于编写将E'替换为e,T'替换为t (2)FIRST集 FIRST(E)={(,i}; FIRST(E’)={+, ε}; FIRST(T)={(,i}; FIRST(T’)={ *, ε}; FIRST(F)={(…