编译原理第三次作业
1.已知文法: S->a|^|(T) T->T,S|S 分析句型( T,(^,a)),求全部的短语、直接短语和句柄。 由题目可知,语法树如下图所示: 所以此文法的 短语有: ^ a ^,a (^,a) T,(^,a) ( T,(^,a)) 直接短语有: ^ a 句柄是: ^ 2.构造上下文无关文法,描述语言: (1) { anbn|n>=0 } S -> aSb | ab | ε (2) { ambn|m>=n>=0 } S->aSb | a | ε (3)if 语句 if => if < 条件 > then < 语句 一 > | if < 条件 > then < 语句 一 > else < 语句 二 > 来源: https://www.cnblogs.com/chock/p/11551721.html