文法产生式

语法和语义的区别

语法:描述该语言的程序的正确形式

语义:定义了程序的含义,即每个程序在运行时做什么

抽象语法树和三地址指令

三地址指令可以理解为只有3个成分的指令:2个操作数和一个操作符,最多执行一个操作。恰好对应一颗二叉树的2个子节点和其父亲节点。

抽象语法树如下:

2.1

对于抽象语法树的“翻译”,是从叶子节点开始向上翻译的。

文法产生式

→表示推导,可由前者推导出后者,也可以理解为某种“等价替换”

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zypzdd.html