语法制导翻译技术

翻译文法

  • 翻译任务：中缀表达式——>逆波兰表达式

  • 动作符号：@+@*等

  • 输入文法：未插入动作符号时的文法

  • 翻译文法：插入动作符号的文法

  • 活动序列：由翻译文法推导出等符号串，由终结符和动作符号组成

  • 符号串翻译文法：输入文法中的动作符号对应的语义子程序是输出动作符号标记@后的字符串的文法

  • 语法制导翻译：按翻译文法进行的翻译

语法制导翻译的实现方法

在文法的适当位置插入语义动作符号。当按文法分析到动作符号时就调用相应的语义子程序

image-20211128213109546

属性翻译文法

  • 综合属性

    image-20211128213200930

    image-20211128213221363

    image-20211128213235759

  • 继承属性

    image-20211128213830517

    image-20211128213841444