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

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;﹤