编译原理典型例题

编译原理典型案例对于文法G[S]S →(L)S→aSS→aL →L,SL→S(1) 画出句型 (S,(a)) 的语法树；(2) 写出上述句型的所有短语、直接短语、句柄和素短语。解答这类题目重点考查语法

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