关于YACC和lex的一点体验

前一段时间因为做编译器涉及到Lex和YACC这个很不错的编译器设计语言，Lex主要是设计语法以及词法分析，但不涉及语义以及词义的分析，YACC则是句义分析。在YACC设计中有一个原则则是规则是有穷的，不得出现无穷的规则，否则会出现死循环或者解释错误。其余的则不足道也，至于如何避免规则的无穷，那就是仁者见仁智者见智了。