面团的专栏

一些基本知识： 1 在现代编译器中，最有用的两条抽象规则为： 便于语法分析的上下文无关文法——Yacc（将语法转换成语法分析器）便于词法分析的正则表达式——Lex（将具体说明转换成词法分析器） 2 树形语言的数据结构 编译器使用的一些重要数据结构是进行编译程序的中间表示。这些中间表示都是用树和节点类型来表示的。 每条语句（Stm）和表达式（Exp）都对应一个节点。 例：

1 正则表达式 1 最基础： 要找一个数字，它可能有一个负号在前面，那么就写上一个负号加上一个问号：  -? 在JAVA中，\\的意思是“我要插入一个正则表达式的反斜线，表示其后的字符具有特殊的意义”，所以要描述一个整数，正则表达式应该是： \\d。同理，要插入一个普通的反斜线，则应该是：\\\\。 要表示“一个或多个之前的表达式”，应该使用：+ 综上，要表示“可能有一个负号，后面跟