编释原理 高级培言及其语法描述 2.3程序语言的语法描述 重点讨论上下文无关文法、语法分析树，以及文 法的二义性问题。最后还将对形式语言进行简单 概述。 第引1页
编译原理 第11页 高级语言及其语法描述 2.3 程序语言的语法描述 重点讨论上下文无关文法、语法分析树，以及文 法的二义性问题。最后还将对形式语言进行简单 概述
编泽原理 高级语言及其语法描述 字母表与符号 量字母表（∑）：符号的有限集合，例：∑=《0,1) 符号：字母表的每个元素称为一个符号。 符号串：是指由∑中的符号所构成的一个有穷序列。 符号串的长度：符号串中符号的个数，记作x 空串（空字）：不包含任何符号的序列，记为ε。 1e1=0. 雪∑*：表示∑上的所有符号串的全体，空字e也包括 在其中。例： 第2列
编译原理 第12页 高级语言及其语法描述 字母表与符号 字母表（Σ）：符号的有限集合， 例： = {0,1} 符号：字母表的每个元素称为一个符号。 符号串： 是指由Σ中的符号所构成的一个有穷序列。 符号串的长度：符号串中符号的个数，记作|x|. 空串(空字)：不包含任何符号的序列，记为ε。 |ε|=0. Σ﹡:表示Σ上的所有符号串的全体，空字ε也包括 在其中。例：
编释原理 高级语言及其语法描述 例： ∑={a,b},则 *={e,a,b,aa,ab,ba,bb,aaa,…}。 Φ：表示不含任何元素的空集【】。 注意：要注意e、0和{e}的区别。 第3页
编译原理 第13页 高级语言及其语法描述 例： ∑＝{a,b}，则 ∑﹡={ε,a,b,aa,ab,ba,bb,aaa,…｝。 Ф：表示不含任何元素的空集｛｝。 注意：要注意ε、{}和{ε}的区别