原创力文档- 1、本文档共36页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
chapter1;2、一个典型的编译系统通常由有哪些部分组成？
各部分的主要功能是什么？;② 语法分析(Syntax Analysis)：;chapter1;chapter2;7、 写一文法，使其语言是奇数集。 要求：不以0打头。;;11、给出下面语言的相应文法;L2={aibncn| n≥1,i≥0};L4={1n 0m 1m 0n| n,m≥0};chapter3;1(0|1)*101;②.状态转换矩阵;;1(1010*|1(010)*1)*0;②.状态转换矩阵;③.重命名后的状态转换矩阵;8、给出下面正规表达式;9、对下面情况给出DFA及正规表达式：;12、将图3.18的(a)和(b)分别确定化和最少化。;;14、构造一个DFA，它接受Σ={0,1}上所有满足如下 条件的字符串：每个1都有0直接跟在右边。;15、给定右线性文法G：求一个与G等价的左线性文法。;补充：构造一右线性文法，使它与如下文法等价： S→AB A→UT U→a|aU T→b|bT B→c|cB 并根据所得右线性文法，构造出相应的状态转换图。;chapter4;预测分析表构造算法:;P81.2.对文法G:
E →TE’
E’ →+E|ε
T →FT’
T’ →T|ε
F →PF’
F’ →*F’|ε
P →(E)|a|b| ∧;;E →TE’
E’ →ATE’ |ε
T →FT’
T’ →MFT’ |ε
F →（E）| i
A →+ | -
M →* | /;chapter5;2、考虑下面的表格结构文法G2： S→a | ^ | (T) T →T,S | S;(((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);2）指出(((a,a),^,(a)),a)的规范归约及每一步的句柄。;根据这个规范规约，给出“移进—归约”的过程，
并给出它的语法树的自下而上的构造过程。;3、(1)计算练习2文法G2的FIRSTVT和LASTVT。
G2： S→a | ^ | (T) T →T,S | S;﹤
文档评论（0）