编译原理 算符优先分析法程序运行结果 C语言实现

实验三：中间代码生成程序设计

基本要求：①掌握中间代码生成的基本方法。

②掌握语法制导翻译模式。

③完成算术表达式的中间代码生成程序。

重点及难点：掌握语法制导翻译模式的核心思想和工作原理，在此基础上完成基于算数表达式的中间代码生成程序的设计和调试运行。

一、 算符优先分析法

算符优先分析法是一种简单且直观的自下而上分析方法，它特别适合于分析程序语言中的各类表达式，并且宜于手工实现。所谓算符优先分析，就是依照算术表达式的四则运算过程来进行语法分析，即这种分析方法要预先规定运算符(确切地说是终结符)之间的优先关系和结合性质，然后借助于这种关系来比较相邻运算符的优先级，以确定句型的“可归约串”来进行归约。因此，算符优先分析法不是一种规范归约，在整个归约过程中起决定性作用的是相继两个终结符的优先关系。