【现代编译器】概述

一些基本知识：

1 在现代编译器中，最有用的两条抽象规则为：

• 便于语法分析的上下文无关文法——Yacc（将语法转换成语法分析器）
• 便于词法分析的正则表达式——Lex（将具体说明转换成词法分析器）

2 树形语言的数据结构

编译器使用的一些重要数据结构是进行编译程序的中间表示。这些中间表示都是用树和节点类型来表示的。

每条语句（Stm）和表达式（Exp）都对应一个节点。

例：   a := 5 + 3 ； 不： = （ print ( a, a - 1) , 10 * a ）;  print ( b )

直线程序的表示：

每个文法符号对应一个数据结构中抽象的类：