形式文法和形式語言--編譯原理

形式文法和形式語言 本章主要闡述了一些基本的概念，爲後續部分的編譯進行了基礎的準備： 符號 符號串及其運算（閉包運算，關注星閉包和正閉包） 推導和規約 文法，句型，句子，語言 語法分析樹：句型，短語，直接短語，句柄，素短語，最左素短語 二義性 喬姆斯基文法 2.1 符號串和語言： 人工語言：必須是明確的，不能有歧義。 字母表：符號的有限集合。 符號：可以互相區分的記號或元素。 符號串：字母表上符號

>>阅读原文<<