有哪些信誉好的足球投注网站- 1、本文档共36页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 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）