编译原理陈火旺版2章2.pptVIP

2.6 有关文法的实用限制 1.不能有形如： U →U的产生式； 2.不能有多余产生式，多余产生式可以从文法中删掉，所谓多余产生式有这样的特点： (1)在推导文法的所有句子时，始终都用不到的产生式； (2)在推导过程中，一旦使用此产生式，将无法推出任何句子的的产生式； 例：有文法G[z]: Z →Be A →Ae | e B → Ce | Af C → Cf D → f Z →BeA →Ae | eB →Af 无多余产生式的条件: (1)Z ? * xUy (2)U ? + t t?VT* 2.7 扩充的巴科斯范式(EBNF)表示 1. 产生式的花括号表示法 表示符号串t可重复出现n次到m次(nm)，一般约定n=0; 例：若有产生式 S→xS│x，其中：S∈VN，x∈VT ，则可用花括号表示为： S→x{x} 2. 产生式的方括号表示法 [t] 表示符号串t为可选项，即可出现0次或1次： 例1：设有两个产生式T→T*F│F，可用方括号表示成： T→ [T*]F 例2：条件语句 → if 条件 then 语句 [else 语句] 3.