编译原理课程设计--语法分析器-预测分析法
· 1 三、 语法分析器的功能··· 1 四、 算法分析··· 1 4. 1 相关理论介绍··· 1 4. 2 设计原理···
在这个阶段,我们将语法设计转化为具体的产生式,以便于生成预测分析表和进行语法规则的具体描述。具体的产生式描述如下:S' → S SS → A L;L → id = E;L → id(L);L → if (X) {S} QL → while (X) {S}A → charA → shortA → intA → longA → floatA → doubleQ → else {S}L...
的语言范围宽得多,同时也具有直观易判定的 特点.然而LL(k)分析器的构造要比LL(1)复杂得多,在实际的语法分析程序中未能得到广泛使用.改进后的LL(2)分析方法大大简化了LL(2)分 析器的构造.该方法对于不满足LL (1)条件而满足LL(2)条件的文法只是对一部分产生式采用向前看一符,从而提高了LL(2)分析器的实用...