大连海事大学《编译原理》期末总复习综述.pptVIP

《编译原理》期末总复习;考试题型及分数分布;第二章???? 文法与形式语言简介;P28#3;P28#4;P28#5;P28#7;已知文法G[E]: E::=E+T|T T::=T*F|F F::=(E)|i 1、试给出句子i*(i+i)的规范推导； 2、画出相应的语法树；(注意：相同的叶子节点用不同的下标加以区分，如：i1、i2、i3…) 3、指出该句子所有的短语、简单短语、句柄。;存在的问题;句子i*(i+i)的规范推导;句子i*(i+i)的语法树;短语、简单短语、句柄;P28#8;已知文法G[S]: S::=iSeS|iS|i 试说明该文法是二义性的文法。;句子iiiei两棵不同的语法树;第三章 词法分析;正则文法的状态图画法如下：;有正则文法G[Z]：Z::=Ua|Vb，U::=Zb|b，V::=Za|a ，画出该文法的状态图，并检查句子abba是否合法。 ;从正规式R构造NFA M的步骤1;从∑上的正规式R构造NFA M的步骤2;结点分裂规则①;结点分裂规则②;结点分裂规则③;子集法的基本思想;子集法;（1）给出M′的初态 ： ;递???描述步骤（2）;递归描述步骤（3）;构造正规式b(ab|bb)*ab的DFA;初态;（2）DFA;3、对K′中未标记状态q1做：;4、对K′中未标记状态q2做：;初态;初态;初态;等价的DFA M ′如下;NFA M转换为DF