编译原理第三章答案

第三章 文法和语言

3.1 3.2 3.3 3.4 3.5 3.6 3.7

文法的直观概念 符号和符号串 文法和语言的形式定义 文法的类型 上下文无关文法及其语法树 句型的分析 有关文法实用中的一些说明

第三章 文法和语言

程序设计语言与自然语言一样，完整的定义包括语法和 语义两个方面。 所谓语法是指一组规则，用它可以形成和产生一个合适 的程序。 语法只是定义什么样的符号序列是合法的，与符号的含 义无关。 语义有两种类型：静态语义是一系列限定规则，确定哪 些合乎语法的程序是合适的；动态语义也称运行语义或 执行语义，表明程序要做些什么？要计算什么。 文法是阐明语法的一种工具，描述语法的规则。

3.1 文法的直观概念

语法是用来描述语言的组成规则。语句是组成语 言的基本元素。而组成语言的语句往往是无穷列 举的，这时就要给出一些规则来描述句子的组成 结构。 构成语句的组织规则就是语法的表现。而这种规 则或者说这种语言的描述就是文法。 使用文法工具，不仅为了严格地定义句子的结构， 也是为了用适当条数的规则把语言的全部句子描 述出来，是以有穷的集合刻画无穷的集合的工具。

以自然语言为例，人们无法列出全部句子，但 是人们可以给出一些规则，

第三章 语法分析

3.1 完成下列选择题：

(1) 文法G：S→xSx|y所识别的语言是 。 a. xyx b. (xyx)* c. xnyxn(n≥0) d. x*yx*

(2) 如果文法G是无二义的，则它的任何句子α 。 a. 最左推导和最右推导对应的语法树必定相同 b. 最左推导和最右推导对应的语法树可能不同 c. 最左推导和最右推导必定相同 d. 可能存在两个不同的最左推导，但它们对应的语法树相同 (3) 采用自上而下分析，必须 。 a. 消除左递 a. 必有ac归 b. 消除右递归 c. 消除回溯 d. 提取公共左因子 (4) 设a、b、c是文法的终结符，且满足优先关系ab和bc，则 。 b. 必有ca c. 必有ba d. a～c都不一定成立 (5) 在规范归约中，用 来刻画可归约串。 a. 直接短语 b. 句柄 c. 最左素短语 d. 素短语 (6) 若a为终结符，则A→α·

第三章 语法分析

3.1 完成下列选择题：

(1) 文法G：S→xSx|y所识别的语言是 。 a. xyx b. (xyx)* c. xnyxn(n≥0) d. x*yx*

(2) 如果文法G是无二义的，则它的任何句子α 。 a. 最左推导和最右推导对应的语法树必定相同 b. 最左推导和最右推导对应的语法树可能不同 c. 最左推导和最右推导必定相同 d. 可能存在两个不同的最左推导，但它们对应的语法树相同 (3) 采用自上而下分析，必须 。 a. 消除左递 a. 必有ac归 b. 消除右递归 c. 消除回溯 d. 提取公共左因子 (4) 设a、b、c是文法的终结符，且满足优先关系ab和bc，则 。 b. 必有ca c. 必有ba d. a～c都不一定成立 (5) 在规范归约中，用 来刻画可归约串。 a. 直接短语 b. 句柄 c. 最左素短语 d. 素短语 (6) 若a为终结符，则A→α·

编译原理

第三章 文法和语言为语言的语法描述寻求工具

工具要对程序设计语言给出精确无二义 的语法描述。(严谨、简洁、易读) 形式工具--“形式”是指这样的事实：语言 的所有规则只以什麽符号串能出现的方式 来陈述1

编译原理

本章内容1. 符号和符号串 2. 文法和语言的形式定义 3. 文法的类型 4. 上下文无关文法及其语法树 5. 上下文无关文法的句型分析 6. 有关文法实用中的一些说明

编译原理

语言漫谈自然语言：英语，汉语，法语。。。 形式语言：C,Pascal,Fortran等(简单说，文法严格的语言) 自然语言比形式语言复杂。为什么？想想翻译软件的质 量。 俄文的“心灵乐意，但肉身衰弱”(对应中文：心有余而 力不足；对应英文：The spirit is willing,but the flesh is weak),以机器翻译为英文时就变为“伏特加酒很不 错，但肉已腐败”(The vodka is good,but the meat is rotten)。3

编译原理

语言漫谈程序设计语言(形式语言):是一个记号系统，完整的 定义应包括的语法和语义2个方面。 语法：是指一组规则，用它可以形成和产生一个合适的 程序。(定义什么样的符号序列是合法的) 语

编译原理作业集 第三章 词法分析

第三章 词法分析

本章要点

１．词法分析器设计， ２．正规表达式与有限自动机， ３．词法分析器自动生成。

本章目标：

１．理解对词法分析器的任务，掌握词法分析器的设计； ２．掌握正规表达式与有限自动机； ３．掌握词法分析器的自动产生。

本章重点：

1．词法分析器的作用和接口，用高级语言编写词法分析器等内容，它们与词法分析器的实现有关。应重点掌握词法分析器的任务与设计，状态转换图等内容。 2．掌握下面涉及的一些概念，它们之间转换的技巧、方法或算法。 （1）非形式描述的语言 ? 正规式

（2）正规式 ? NFA（非确定的有限自动机） （3）NFA ? DFA（确定的有限自动机） （4）DFA ? 最简DFA 本章难点

（1） 非形式描述的语言 ? 正规式

（2） 正规式 ? NFA（非确定的有限自动机） （3） NFA ? DFA（确定的有限自动机） （4） DFA ? 最简DFA

西安理工大学计算机科学与工程学院 张发存编写 5/20/2013 9:37:21 AM - 1 -

编译原理作业集 第三章 词法分析

作业题 一、单项选择题

（按照组卷方案，至少15道）

1. 程序语言下面的单词符号中，

第三章 平面机构的运动分析

3—1 试求下列各机构在图示位置时全部瞬心的位置(用符号Pij直接标注在图上) 。 P、P24P233 B12P12、P132 CB2 4C 1?P34P2313 ?P34、P13PP2414 DAAP14 4 (a)(b) ?P23?P 12p13 P24P23AP141B2P24 2BP12 13 ?P34 3AP14 P134C CP34 (c)4 (d) P24 B P34 C23P23 1P13C2 AvMPP41212 3?P23BP 13M (f)1P 14 A (e)

3—2 在图示的四杆机构中，已知lAB=60mm，lCD=90mm，lAD=lBC=120mm，ω1=10rad/s，试用瞬心法求： （1）当φ =165°时，点C的速度vC ； （2) 当φ =165°时，构件2的BC 线(或其延长线)上速度最小的点E的位置及速度的大小； （3）当vC=0时，φ角之值（有两个解），并做出相应的机构位置图。

EC2

P23

C

C1 23 P12?1B2 ?B??165P34? ??2621D PA14?1?227?4

m ?l?0.002mm

一、填空题：

1.（2分）悬浮液属液态非均相物系，其中分散相是指______；分散介质是指 __________。 2.（3分）悬浮在静止流体中的固体微粒在重力作用下，沿重力方向作自由沿降时，会受到_____________三个力的作用。当此三个力的______________时，微粒即作匀速沉降运动。此时微粒相对于流体的运动速度，称为____________ 。

3.（2分）沉降操作是使悬浮在流体中的固体微粒，在 _________力或__________力的作用下，沿受力方向发生运动而___________ ，从而与流体分离的过程。

4.（3分）气体的净制按操作原理可分为________， _______， ______.旋风分离器属_____________ 。

5.（2分）过滤是一种分离悬浮在____________________的操作。 6.（2分）悬浮液中加入助滤剂进行过滤的目的是__________________ __________________。 7.（2分） 过滤阻力由两方面因素决定：一方面是滤液本身的性质，即其_________；另一方面是滤渣层本身的性质，即_______ 。 8.（3分）某板框压滤机的框的尺寸

第三章 机械分离 一、名词解释（每题2分）

1. 非均相混合物

物系组成不同，分布不均匀，组分之间有相界面 2. 斯托克斯式

?d2(?s??)u2utr18??r

3. 球形度?s

非球形粒子体积相同的球形颗粒的面积与球形颗粒总面积的比值

4. 离心分离因数

离心加速度与重力加速度的比值 5. 临界直径dc

离心分离器分离颗粒最小直径 6．过滤

利用多孔性介质使悬浮液中液固得到分离的操作 7. 过滤速率

单位时间所产生的滤液量 8. 过滤周期

间歇过滤中过滤、洗涤、拆装、清理完成一次过滤所用时间

9. 过滤机生产能力

过滤机单位时间产生滤液体积 10. 浸没度

转筒过滤机浸没角度与圆周角比值

二、单选择题（每题2分）

1、自由沉降的意思是_______。

Ａ颗粒在沉降过程中受到的流体阻力可忽略不计 Ｂ颗粒开始的降落速度为零，没有附加一个初始速度

Ｃ颗粒在降落的方向上只受重力作用，没有离心力等的作用

Ｄ颗粒间不发生碰撞或接触的情况下的沉降过程 2、颗粒的沉降速度不是指_______。 Ａ等速运动段的颗粒降落的速度

Ｂ加速运动段任一时刻颗粒的降落速度 Ｃ加速运动段结束

第三章 金属凝固热力学与动力学

1． 试述等压时物质自由能G随温度上升而下降以及液相自由能GL随温度上升而下降的斜率大于固相GS的斜率的理由。并结合图3-1及式（3-6）说明过冷度ΔT是影响凝固相变驱动力ΔG的决定因素。

答：(1)等压时物质自由能G随温度上升而下降的理由如下：

由麦克斯韦尔关系式：

dG??SdT?VdP （1）

??F???F??y)??dy ?dx??????x?y??y?x??G???G??dT???dP （2）

??T?P??P?T??G????V ?P??T并根据数学上的全微分关系：dF(x,得： dG????G????S,比较（1）式和（2）式得： ??T??P等压时dP =0 ，此时 dG??SdT????G??dT （3） ??T?P由于熵恒为正值，故物质自由能G随温度上升而下降。

(2)液相自由能GL随温度上升而下降的斜率大于固相GS的斜率的理由如下： 因为液态熵大于固态熵，即： SL ＞ SS 所以：

第三章 沉降与过滤

一、填空题或选择

1.悬浮液属液态非均相物系，其中分散内相是指_____________；分散外相是指 ______________________________。 ***答案*** 固体微粒， 包围在微粒周围的液体 2.含尘气体中的尘粒称为（ ）。

A. 连续相； B. 分散相； C. 非均相。 ***答案*** B

3.悬浮在静止流体中的固体微粒在重力作用下，沿重力方向作自由沿降时，会受到_____________三个力的作用。当此三个力的______________时，微粒即作匀速沉降运动。此时微粒相对于流体的运动速度，称为____________ 。 ***答案*** 重力、阻力、浮力 代数和为零 沉降速度 4.自由沉降是 ___________________________________ 。 ***答案*** 沉降过程颗粒互不干扰的沉降

5.当微粒在介质中作自由沉降时，若粒子沉降的Rep相同时，球形度越大的微粒，介质阻力系数越________ 。球形粒子的球形度为__