《第3章词法分析与有穷自动机0319》-精选课件(公开).pptVIP

单词符号属性的值： 单词自身符号的机内编码。 关键字、运算符、界符：只输出其种别码即可。 标识符：自身字符串的值，长度受限制。 常数：本身的值。字符型输出字符串本身，数值型，输出其自身的二进制。 对于标识符和常数，若要建符号表，则输出其在符号表的入口地址。 3.3语言单词符号的两种定义方式 文法定义: 标识符的定义：标识符是以字母开头的、字母数字的组合. I → aB|a 右线性文法 B →aB| dB| a |d I → a| Ia| Id 左线性文法 正规式定义: 字母(字母∣数字)* a(a ∣d)* 正规式举例 例：设有字母表 ∑={a,b}，根据正规式与正规集的定义，有以下的正规式和正规集 正规式 正规集 a {a} a∣b {a,b} ab {ab} ( a∣b)( a∣b) {aa,ab,ba,bb} a* {ε,a,aa,