OPG文法的语法分析优化策略

摘要

语法分析是编译过程中非常重要的环节,其主要任务是把单词序列进一步组合成各类语法单位,为语义分析奠定基础。执行语法分析的算法有自上而下分析和自底向上分析两大类,每种语法分析算法都既有优势又有局限性。对于OPG文法的句型分析,使用一种基于终结符优先的分析算法可以省掉对句型中非终结符的分析,因而归约的步骤相比规范的归约法会大大优化,使得分析步骤减少,分析效率提高。