编译原理2【创意版】.pptVIP

3. 由规则推导句子：有了一组规则之后，可以按照一定的方式 用它们去推导或产生句子。 推导方法：从一个要识别的符号开始推导，即用相应规则的 右部来替代规则的左部，每次仅用一条规则去进行推导。 句子 = 主语谓语 主语谓语 = 代词谓语 …… …… 这种推导一直进行下去，直到所有带 的符号都由终结符号替代为止。 句子 = 主语谓语 = 代词谓语 = 我谓语 =我动词直接宾语 =我是直接宾语 =我是名词 =我是大学生 句子::=主语谓语 主语::=代词|名词 代词 ::=你|我|他 名词::= 王民|大学生|工人|英语 谓语::=动词直接宾语 动词::=是|学习 直接宾语::=代词|名词 推导方法：从一个要识别的符号 开始推导，即用相应规则的 右部来替代规则的左部， 每次仅用一条规则去进行推导。 例：有一英语句子：The big elephant ate the peanut. 句子::=主语谓语 主语::=冠词形容词名词 冠词 ::=the 形容词::=big 名词::=elephant 谓语::=动词宾语 动词::=ate 宾语::=冠词名词 名词 ::=peanut 句子 = 主语谓语 = 冠词形容词名词谓语 = the 形容词名词谓语 = the big 名词 谓语 = the big elephant