形式文法和形式语言--编译原理

形式文法和形式语言 本章主要阐述了一些基本的概念，为后续部分的编译进行了基础的准备： 符号 符号串及其运算（闭包运算，关注星闭包和正闭包） 推导和规约 文法，句型，句子，语言 语法分析树：句型，短语，直接短语，句柄，素短语，最左素短语 二义性 乔姆斯基文法 2.1 符号串和语言： 人工语言：必须是明确的，不能有歧义。 字母表：符号的有限集合。 符号：可以互相区分的记号或元素。 符号串：字母表上符号

>>阅读原文<<