一些基本知识:
1 在现代编译器中,最有用的两条抽象规则为:
- 便于语法分析的上下文无关文法——Yacc(将语法转换成语法分析器)
- 便于词法分析的正则表达式——Lex(将具体说明转换成词法分析器)
2 树形语言的数据结构
编译器使用的一些重要数据结构是进行编译程序的中间表示。这些中间表示都是用树和节点类型来表示的。
每条语句(Stm)和表达式(Exp)都对应一个节点。
例: a := 5 + 3 ; 不: = ( print ( a, a - 1) , 10 * a ); print ( b )
直线程序的表示:
每个文法符号对应一个数据结构中抽象的类: