编译原理第二章课后题答案

第二章 高级语言及其语法描述

本章要点

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. 基于规则的语言 d. 面向对象的语言 3. 设G是一个文法，S是开始符号。若S?*?，??(VT∪VN)

第二章 高级语言及其语法描述

本章要点

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. 基于规则的语言 d. 面向对象的语言 3. 设G是一个文法，S是开始符号。若S?*?，??(VT∪VN)

编译原理_第二章 词法分析(1)

第二章 词法分析

第二章

词法分析

主要内容: 主要内容: 词法分析过程涉及的几个问题 模式的形式化描述模式的形式化描述-正规式与正规集 记号的识别记号的识别-有限自动机 从正规式到词法分析器 词法分析器生成器简介

2010-7-22

编译原理

编译原理_第二章 词法分析(1)

第二章 词法分析

一,词法分析过程涉及的几个问题词法分析是编译过程中的第一个阶段. 词法分析是编译过程中的第一个阶段. 执行词法分析的程序称为词法分析程序, 执行词法分析的程序称为词法分析程序,也称 为词法分析器或扫描器. 为词法分析器或扫描器. 任务是 任务是:从左至右逐个字符地对源程序进行扫 产生一个个单词符号, 描,产生一个个单词符号,把字符串形式的源 程序改造成为单词符号串形式的中间程序. 程序改造成为单词符号串形式的中间程序. 功能是输入源程序 输出单词符号, 是输入源程序, 功能是输入源程序,输出单词符号,并检查词 法错误. 法错误.2010-7-22 编译原理 2

编译原理_第二章 词法分析(1)

第二章 词法分析

1,词法分析器的三种工作方式: ,词法分析器的三种工作方式:

词法分析器作为主程序; 词法分析器作为主程序; 词法分析器作为子

编译原理_第二章 词法分析(1)

第二章 词法分析

第二章

词法分析

主要内容: 主要内容: 词法分析过程涉及的几个问题 模式的形式化描述模式的形式化描述-正规式与正规集 记号的识别记号的识别-有限自动机 从正规式到词法分析器 词法分析器生成器简介

2010-7-22

编译原理

编译原理_第二章 词法分析(1)

第二章 词法分析

一,词法分析过程涉及的几个问题词法分析是编译过程中的第一个阶段. 词法分析是编译过程中的第一个阶段. 执行词法分析的程序称为词法分析程序, 执行词法分析的程序称为词法分析程序,也称 为词法分析器或扫描器. 为词法分析器或扫描器. 任务是 任务是:从左至右逐个字符地对源程序进行扫 产生一个个单词符号, 描,产生一个个单词符号,把字符串形式的源 程序改造成为单词符号串形式的中间程序. 程序改造成为单词符号串形式的中间程序. 功能是输入源程序 输出单词符号, 是输入源程序, 功能是输入源程序,输出单词符号,并检查词 法错误. 法错误.2010-7-22 编译原理 2

编译原理_第二章 词法分析(1)

第二章 词法分析

1,词法分析器的三种工作方式: ,词法分析器的三种工作方式:

词法分析器作为主程序; 词法分析器作为主程序; 词法分析器作为子

第2章 习题

2-1 设有字母表A1 ={a,b,c,…,z}，A2 ={0,1,…,9}，试回答下列问题： (1) 字母表A1上长度为2的符号串有多少个？ (2) 集合A1A2含有多少个元素？

(3) 列出集合A1(A1∪A2)*中的全部长度不大于3的符号串。

2-2 试分别构造产生下列语言的文法： （1）{anbn|n≥0}； （2）{anbmcp|n,m,p≥0}；

（3）{an#bn|n≥0}∪{cn#dn|n≥0}；

（4）{w#wr# | w∈{0,1}*,wr是w的逆序排列 }； （5）任何不是以0打头的所有奇整数所组成的集合； （6）所有由偶数个0和偶数个1所组成的符号串的集合。

2-3 试描述由下列文法所产生的语言的特点： （1）S→10S0 S→aA A→bA A→a （2）S→SS S→1A0 A→1A0 A→ε （3）S→1A S→B0 A→1A A→C

B→B0 B→C C→1C0 C→ε （4）S→aSS S→a

2-4 试证明文法

S→AB|DC A→aA|a B→

清华大学第二版编译原理答案

《编译原理》课后习题答案第一章

第 1 章引论 第 1 题

解释下列术语： （1）编译程序 （2）源程序 （3）目标程序

（4）编译程序的前端 （5）后端 （6）遍 答案：

（1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语 言，则此翻译程序称为编译程序。

（2） 源程序：源语言编写的程序称为源程序。

（3） 目标程序：目标语言书写的程序称为目标程序。

（4） 编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与 目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。

（5） 后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段， 即目标代码生成，以及相关出错处理和符号表操作。

（6） 遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第 2 题

一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程 序的总体结构图。 答案：

一个典型的编译程序通

第二章 牛顿定律

2 -1 如图(a)所示,质量为m 的物体用平行于斜面的细线联结置于光滑的斜面上,若斜面向左方作加速运动,当物体刚脱离斜面时,它的加速度的大小为( )

(A) gsin θ (B) gcos θ (C) gtan θ (D) gcot θ

分析与解 当物体离开斜面瞬间,斜面对物体的支持力消失为零,物体在绳子拉力FＴ (其方向仍可认为平行于斜面)和重力作用下产生平行水平面向左的加速度a,如图(b)所示,由其可解得合外力为mgcot θ,故选(D)．求解的关键是正确分析物体刚离开斜面瞬间的物体受力情况和状态特征．

2 -2 用水平力FN把一个物体压着靠在粗糙的竖直墙面上保持静止．当FN逐渐增大时,物体所受的静摩擦力Ff的大小( )

(A) 不为零,但保持不变 (B) 随FN成正比地增大

(C) 开始随FN增大,达到某一最大值后,就保持不变 (D) 无法确定

分析与解 与滑动摩擦力不同的是,静摩擦力可在零与最大值μFN范围内取值．当FN增加时,静摩擦力可取的最大值成正比增加,但具体大小则取决于被作用物体的运动状态．由题意知,物体一直保持静止状态,故静摩擦力与重力大小相等,方向相反,并保持不变,故选(A)．

2 -3 一

第二章 牛顿定律

2 -1 如图(a)所示,质量为m 的物体用平行于斜面的细线联结置于光滑的斜面上,若斜面向左方作加速运动,当物体刚脱离斜面时,它的加速度的大小为( )

(A) gsin θ (B) gcos θ (C) gtan θ (D) gcot θ

分析与解 当物体离开斜面瞬间,斜面对物体的支持力消失为零,物体在绳子拉力FＴ (其方向仍可认为平行于斜面)和重力作用下产生平行水平面向左的加速度a,如图(b)所示,由其可解得合外力为mgcot θ,故选(D)．求解的关键是正确分析物体刚离开斜面瞬间的物体受力情况和状态特征．

2 -2 用水平力FN把一个物体压着靠在粗糙的竖直墙面上保持静止．当FN逐渐增大时,物体所受的静摩擦力Ff的大小( )

(A) 不为零,但保持不变 (B) 随FN成正比地增大

(C) 开始随FN增大,达到某一最大值后,就保持不变 (D) 无法确定

分析与解 与滑动摩擦力不同的是,静摩擦力可在零与最大值μFN范围内取值．当FN增加时,静摩擦力可取的最大值成正比增加,但具体大小则取决于被作用物体的运动状态．由题意知,物体一直保持静止状态,故静摩擦力与重力大小相等,方向相反,并保持不变,故选(A)．

2 -3 一

第2章 人工智能与知识工程初步

1. 设有如下语句，请用相应的谓词公式分别把他们表示出来：s

(1) 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花 。 解：定义谓词d P(x)：x是人 L(x,y)：x喜欢y

其中，y的个体域是{梅花，菊花}。

将知识用谓词表示为：

(?x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 有人每天下午都去打篮球。 解：定义谓词 P(x)：x是人 B(x)：x打篮球 A(y)：y是下午

将知识用谓词表示为：a

(?x )(?y) (A(y)→B(x)∧P(x))

(3) 新型计算机速度又快，存储容量又大。 解：定义谓词

NC(x)：x是新型计算机 F(x)：x速度快 B(x)：x容量大

将知识用谓词表示为： (?x) (NC(x)→F(x)∧B(x))

(4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词

S(x)：x是计算机系学生

L(x, pragramming)：x喜欢编程序 U(x,computer)：x使用计算机 将知识用谓词表示为：

? (?x) (S(x)→L(x, pragramming)∧U(x,computer

单选

1．管理会计于（ C ）来开始逐渐引进我国。

A.20世纪50年代 B. 20世纪60年代 C.20世纪70年代 D. 20世纪80年代

2.管理会计职能的侧重点是（ B ）。

A.协调现在 B.规划未来 C.控制现在 D.考评过去

3.管理会计的主要服务对象是（ A ）。

A.企业各级管理人员 B.投资者

C.债权人 D.政府有关部门 多选

1．管理会计的主要职能有（BCD ）

A.制定经营目标 B.提供管理信息 C.直接参与决策 D.实际业绩考核

2.管理会计信息系统主要为企业管理人员提供（ ABCD ）等管理信息 A.制定决策和计划 B.业绩评价和激励 C.评价企业竞争地位 D.指导和控制经营活动 3管理会计的特点包括（ ABD ）

A.重点在于规划未来