编译原理_第1~5章习题课课件解读.ppt

  1. 1、本文档共36页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
chapter5 1、令文法G1为: E→E+T | T T→T*F | F F→(E) | i 证明E+T*F是它的一个句型,指出这个句型的所有 短语、直接短语和句柄。 E E + T T * F T*F是句型E+T*F相对于T的短语 E+T*F句型E+T*F相对于E的短语 T*F是句型E+T*F相对于T的直接短语 T*F是句柄 2、考虑下面的表格结构文法G2: S→a | ^ | (T) T →T,S | S (1)给出(a,(a,a))和(((a,a),^,(a)),a)的最左和最右推导。 (a,(a,a))的最左推导: S ? (T) ?(T,S) ?(S,S) ?(a,S) ?(a,(T)) ?(a,(T,S)) ?(a,(S,S)) ?(a,(a,S)) ?(a,(a,a)) (((a,a),^,(a)),a)的最左推导: S ? (T) ?(T,S) ?(S,S) ?((T),S) ?((T,S),S) ?((T,S,S),S) ?((S,S,S),S) ?(((T,S),S,S),S) ? (((S,S),S,S),S) ? (((a,S),S,S),S) ?(((a,a),S,S),S) ? (((a,a),^,S),S) ? (((a,a),^,a),S) ? (((a,a),^,a),a) (((a,a),^,(a)),a)的最右推导: S ? (T) ?(T,S) ?(S,S) ?(S,a) ?((T),a) ?((T,S,S),S) ?((S,S,S),S) ?(((T,S),S,S),S) ? (((S,S),S,S),S) ? (((a,S),S,S),S) ?(((a,a),S,S),S) ? (((a,a),^,S),S) ? (((a,a),^,a),S) ? (((a,a),^,a),a) (a,(a,a))的最右推导: S ? (T) ?(T,S) ?(T,(T)) ?(T,(T,S)) ?(T,(T,a)) ?(T,(S,a)) ?(T,(a,a)) ?(S,(a,a)) ?(a,(a,a)) 2)指出(((a,a),^,(a)),a)的规范归约及每一步的句柄。 S ( T ) T , S a ( T ) S T , S T , S ( T ) S a ^ ( T ) S T , S a S a 句型 句柄 归约规则 (((a,a),^,(a)),a) a S→a (((S,a),^,(a)),a) S T→S (((T,a),^,(a)),a) a S→a (((T,S),^,(a)),a) T,S T→T , S (((T),^,(a)),a) (T) S→(T) ((S,^,(a)),a) S T→S ((T,^,(a)),a) ^ S→^ ((T,S,(a)),a) T,S T→T , S ((T,(a)),a) a S→a ((T,(S)),a) S T→S ((T,(T)),a) (T) S→(T) ((T, S),a) T,S T→T , S ((T),a) T S→(T ) (S,a) S T→S (T,a) a S→a (T,S) T,S T→T , S (T) (T) S→(T) S 根据这个规范规约,给出“移进—归约”的过程, 并给出它的语法树的自下而上的构造过程。 # 符号栈 输入串: ( ( ( a , a ) , ^ , ( a ) ) , a ) # S ( T ) T , S a ( T ) S T , S T , S ( T ) S a ^ ( T ) S T , S a S a ( ( ( a S , T a S S ) T , ^ S T ( a S T ) S ) S T , a S T ) S 归约规则 句柄 a S→a S T→S a S→a T,S T→T , S (T) S→(T) S T→S ^ S→^ T,S T→T , S 3、(1)计算练习2文法G2的FIRSTVT和LASTVT。 G2: S→a | ^ | (T) T →T,S | S FIRSTVT(S)={ a, ∧,( } FIRSTVT(T)={, , a, ∧,(} LASTVT(S)

文档评论(0)

shuwkb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档