编译程序设计原理.PDFVIP

编译程序设计原理 授课教师：舒忠梅 E-mail ：issszm@mail.sysu.edu.cn 单 位：中山大学计算机科学系 1 Part 2. Formal Languages Formal Systems Formal Languages How to Define a Language Context Free Grammar and BNF Parse Tree Ambiguity Top-Down vs. Bottom- Up Normalization of Grammar Classification of Formal Languages 2 1. Formal Systems 形式语言的研究是计算机科学的一个重要领域，约于 1956年问世。当时，Noam Chomsky （乔姆斯基）在 研究自然语言时，提出一种文法数学模型。 不久，当用前后文无关文法定