编译原理作业集-第二章.doc

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