【现代编译器】概述




一些基本知识:

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

  • 便于语法分析的上下文无关文法——Yacc(将语法转换成语法分析器)
  • 便于词法分析的正则表达式——Lex(将具体说明转换成词法分析器)
2 树形语言的数据结构
编译器使用的一些重要数据结构是进行编译程序的中间表示。这些中间表示都是用树和节点类型来表示的。
每条语句(Stm)和表达式(Exp)都对应一个节点。

例:   a := 5 + 3 ; 不: = ( print ( a, a - 1) , 10 * a );  print ( b )
直线程序的表示:



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



原文地址:https://www.cnblogs.com/suzhou/p/3638994.html