编译原理练习含答案市公开课一等奖省赛课微课金奖PPT课件.pptx

编译原理练习2第三章1、作业P48第5题写一文法，使其语言是偶正整数集合。要求：允许0打头。思绪：首先依据集合描述设计几个句子，然后从句子中找出规律（或共性），把它们性质用产生式表示出来。提醒：（1）生成偶正数应不包含，若干个0。（2）将偶正数分为两类：一类为允许若干个0（0个数>=0）后跟不以0开头偶正数；一类为允许若干个0后跟2|4|6|8偶正数（如0002，即不允许只含有若干0）。2、为只包含数字、,表示式，比如925等结构一个文法，使得和运算满足右结合，运算优先级高于。提醒：结合性和运算优先性能够依据语法树层次考虑。进而思索左递归产生式与运算符结合性关系。3、一个上下文无关文法生成句子abbaa推导树以下：(1)给出串abbaa最左推导、最右推导。(2)该文法终止符、非终止符、产生式集合P可能有哪些元素？(3)找出该句子全部短语、直接短语、句柄。提醒：知识点：语法树结构，文法组成，短语等概念。4、给出生成下述语言三型文法：{anbmck|n,k>=1，m>0}提醒：（1）三型文法中产生式特点（2）可参考P49第16题词法分析1、已知正规式b(ab)*和(ba)*b(1)分别结构上述两个正规式对应DFA，(2)将(1)结构DFA最小化，(3)利用DFA证实b(ab)*=(ba)*b(4)结构该语言正规文法。提醒：使用知识点：正规式NFA，NFADFA，DFA最小化，DFA正规文法。由转化得到相同最小化DFA，进而证实两个正规式等价。2、(1)由偶数个0和奇数个1组成全部01串ＤＦＡ。（2）写出由0和1个数都是偶数01串正规式。提醒：见下页PPT12