- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三章L(G[S])={ abc } 、1
n>0 } | 2、L(G[N])={ n位整数或空字符串
>E+D | E-D | D
E—3、G[E]:>0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 D—
n n| n>0 } 4、L(G[Z])={ ab
0”的情况5、(1) 考虑不包括“>0S | ABC | 2 | 4| 6 | 8
S—G[S]: >1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 A— εB—>AB | 0B |
>0 | 2 | 4 | 6 | 8
—C ”的情况: 考虑包括“0 >AB | C G[S]:S—
>AB | C
—B A—>0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
>0 | 2 | 4 | 6 | 8
C— (2)方法1:> ABC | 2 | 4 | 6 | 8
G[S]:S— A—>1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
B—>AB | 0B | ε>0 | 2 | 4 | 6 | 8
C— 方法2:>AB | C
—:SG[S]> AB | 0B | C | 0
— B
> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 A—
>2 | 4 | 6 | 8 — C
,注:推导过程不能省略,以下均为最<因子>为F<<表达式>为E,项>为T,6、设 左推导(1) E => T => F => i
(4) E => E+T => T+T => T*F+T => F*F+T => i*F+T => i*i+T => i*i+F => i*i+i
(6) E => E+T => T+T => F+T => i+T => i+T*F => i+F*F => i+i*F => i+i*I
> 表达式< 7、>
<表达式 >
<表达式表达式<> * > <表达式表达式<> + + > <表达式 <表达式> i i <表达式> * <表达式>
i
i
i
i
(或称有两个最左推导或有两个最右有两棵语法树8、是有二义性的,因为句子abc 推导) S => Ac => abc 最左推导1:S => aB => abc :最左推导2
(1)
、9S
*SS a+SS aa
组成的逆波兰表达式该文法描述了变量a和运算符+、*(2)
该文法描述了各种成对圆括号的语法结构10、(1)
存在两种不同的最左推导:(2) 是有二义性的,因为该文法的句子()()S => S(S)S => (S)S => ()S => ()S(S)S => ()(S)S => ()()S => ()() :最左推导1S => S(S)S => S(S)S(S)S => (S)S(S)S => ()S(S)S => ()(S)S => ()()S => ()() :最左推导2
因为从文法的开始符E出发可推导出E+T*F,推导过程如下:11、(1)
E => E+T => E+T*F ,所以E+T*F是句型。 从子树和短语之间的关系可知:
E+T*F相对于E的短语;E+T*F是句型 E+T*F的短语,也是简单短语和句柄。相对于TT*F是句型
S => ABS => aBS => aSBBS => aBBS => abBS => abbS => abbAa 最左推导:、(1) 13=> abbaa
ε—>ABS | Aa |(2) S>a
A—
>SBB | b
B—
aaba和,把它写成abb(3) 首先为了区别句子abbaa中的3 2121 b,ε,ab,a,a,ab,,ab该句子的短语有:abab22231,ab,b,ε, 直接短语有:a2121a 句柄: 1
>AB
、(1) G[S]:—S14 ε—A>aAb | ε>aBb |—B.
(2) G[S]:S—>1S0 | A
A—>0A1 |ε
(3) G[S]:S—>0S0 | aSa | a
16、(1) G[A]:A—>aA |ε
(2)G[A]:A—> aA | aB
B—> bB | b
(3)G[A]:A—>aA | B
B—> bB | C
C—>cC |ε
17、习题6、习题7和习题7中的文法所描述的语言都是由变量i、+、-、*、/、(和)组成算术表
1亿VIP精品文档
相关文档
最近下载
- 07FJ02_防空地下室建筑构造_标准图集.pdf
- 《请到我的家乡来》课件(共55张PPT)-道德与法治三年级下册课件.pptx
- 美丽中国2023第五届全国国家版图知识竞赛题库及答案(70题).docx VIP
- 在线网课学习课堂《医学英语(EMP)( 安徽医科大)》单元测试考核答案.docx
- 农博会外包服务项目投标方案(技术方案).docx
- 2024年济南市2024届高三高考二模物理试题卷(含答案).pdf
- 2023武汉市新初一分班语文试卷含答案.doc VIP
- 环境化学戴树桂第二版课后答案(最新整理版).pdf
- 2023年新高考化学真题-化学实验(选择题)含答案.pdf VIP
- 单片机控制的智能门锁设计.docx VIP
文档评论(0)