摘要：
历史 在1975年之前，写出一个编译器是很麻烦的事情。 在1975年的时候，有两篇文章的发表，简化了编译器的编写。 Lex - A Lexical Analyzer Generator. Yacc: Yet Another Compiler Compiler. Lex和YACC的具体实现细节可以在2 阅读全文
摘要：
当我们要描述一种语言时，需要给出这种语言的所有句子，当句子的数目是有限可数时，就要都列出来；当句子是一个无穷集，也就是无限不可数时，就要给出可以表示它们的结构的描述方法或者说，句子的组成规则。这种规则就是文法。 从形式上用于描述和规定结构的称为文法（或者说语法） 下面是文法的定义： 文法G定义为一个 阅读全文