编译原理练习
文法和语言
符号和符号串
文法类型
文法和语言形式化定义
句型分析语法树文法和语言二义性
上下文无关文法
文法定义推导定义语言定义
第三章
字母表和符号串符号串运算集合闭包运算
第三章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)找出该句子全部短语、直接短语 ...