编译原理第二章1.pptVIP

和语言有关的几个概念 直接推导举例 2.3.3 和语言有关的几个概念 2.3.3 和语言有关的几个概念 S→aSBE S→aBE BE→bE aB→ab bB→bb bE→be eE→ee 例：2型（上下文无关）文法 文法G[S]： S→AB A→BS|0 B→SA|1 　　　　　　 S→ε G[S]： S→0A|1B|0 A→0A|1B|0S B→1B|1|0 标识符（字母开始的字母数字串）的有效长度是10 数字最多为14位 过程无参，可嵌套（最多三层）定义，可递归调用 变量的作用域同PASCAL 13个保留字：if, then, while, do, read, write, call, begin, end, const, var, procedure, odd G[E]：E→ i+i | i*i | (i+i)*i 由文法只可生成三个句子： i+i , i*i , (i+i)*i 该文法所描述的语言为： L(G)={i+i , i*i , (i+i)*i } 只能生成有穷句子，无法表示无穷的表达式语言。 在无穷语言中，有限的文法怎能表现无穷的句子？ 问 题 1.递归规则：规则右部有与左部相同的符号 左递归规则：A→A…