编译原理典型例题.docx

PAGE PAGE 10 / 16 编译原理典型案例 对于文法G[S] S →(L) S→aS S→a L →L,S L→S 画出句型 (S,(a)) 的语法树； 写出上述句型的所有短语、直接短语、句柄和素短语。 解答 这类题目重点考查语法树、推导、短语、直接短语、句柄和素短语等基本概念。在句型中寻找短语、直接短语、句柄的方法： 画出句型对应的语法树。句型 (S,(a)) 的语法树如下图所示 S S ( L ) L , S S ( L ) S a 在该语法树中寻找短语、直接短语、句柄。首先我们看短语的定义：令G 是一个文法，S 是文法的开始符，假设α,β,δ是文法G 的句型，如果有 S