weixin_69524899的博客

原创 编译原理实验二_语法分析程序设计

在实现时，先将设计好的文法及其分析表输入，用struct type来保存上下无关文法，用数组保存分析表。分析函数中每次读取分析栈栈顶元素，剩余栈读取当前待分析元素，然后逐步判读是否为剩余栈最后一个元素、是否元素没完但是分析栈已经为空、都不满足分析当前元素是否为终结符、为非终结符在分析表中查找对应非终结符以及对应元素，输出；设计好文法后，学习表驱动的预测分析法的原理，明确分析过程，然后构造出对应的。掌握计算机语言语法分析程序的设计方法，并能够针对给定语言的语法规则，使用某种高级编程语言实现其语法分析器。