编译原理作业集 第二章.pdfVIP

编译原理作业集 第二章 第二章 高级语言及其语法描述 本章要点 1. 程序语言的定义； 2. 高级程序语言一般结构和主要共同特征； 3. 正确理解上下文无关文法基本概念，包括： 文法的定义、推导、句型、句子、语言、语法树、二义性等； 4. Chomsky 文法分类； 本章目标 掌握和理解程序语言的定义、高级语言的一般特征及程序语言的语法描述。 本章重点 1. 语法，词法规则与语法规则； 2. 语义和语义规则； 3. 数据类型与操作； 4. 推导，最左推导和最右推导； 5. 语法分析树和二义性； 本章难点 1. 二义性文法； 2. Chomsky 各个文法类； 作业题 一、单项选择题： （按照组卷方案，至少 15 道小题） 1. Chomsky 把文法分成四种类型，0 型、1 型、2 型和 3 型。3 型文法也称为 ，2 型文法也称为 。 第 1 页第 1 页 编译原理作业集 第二章 a.上下文无关文法 b.上下文相关文法