编译原理第三章课后答案

第三章 语法分析

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→α·

第三章 文法和语言

3.1 3.2 3.3 3.4 3.5 3.6 3.7

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

第三章 文法和语言

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

3.1 文法的直观概念

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

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

编译原理

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

工具要对程序设计语言给出精确无二义 的语法描述。(严谨、简洁、易读) 形式工具--“形式”是指这样的事实：语言 的所有规则只以什麽符号串能出现的方式 来陈述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个方面。 语法：是指一组规则，用它可以形成和产生一个合适的 程序。(定义什么样的符号序列是合法的) 语

第3章 ASP.NET的内置对象

3.8.1 作业题

1.使用Response对象，在Default.aspx上输出系统当前日期和时间。如图1所示：

图1 作业题3-1

2. 创建一个网页Default.aspx，用户输入姓名、年龄，如图2所示。单击“确定”按钮后，页面跳转到Welcome.aspx，并显示用户刚才输入的信息，如图3所示。要求只能采用Response和Request对象，页面跳转采用GET请求。

图2 Default.aspx 图3 Welcome.aspx

3. 实现不同身份的用户，登录后进入不同的页面。在Default.aspx的下拉列表中只有admin和user选项，如图4所示。根据登录的用户名，分别进入Admin.aspx和User.aspx，并且显示如图5、图6所示的欢迎信息。要求采用Session对象来实现。

图4 Default.aspx 图5 Admin.aspx 图6 User.aspx 4.在作业题3的基础上分别统计admin和user的访问量，要求用Application对象来实现。如图7——图9所示

图7 Default.aspx

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

第三章 词法分析

本章要点

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

本章目标：

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

本章重点：

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. 程序语言下面的单词符号中，

第一题：

public class disanzhangxiti1 { public static void main (String args[]) { char x='你',y='e',z='吃'; if(x>'A') { y='爱'; z='情'; } else y='我'; z='她'; System.out.println(\ } }

第二题：

public class disanzhangxiti2 { public static void main (String args[]) { char c='\\0'; for(int i=1;i<=4;i++) { switch(i) { case 1: c='b'; System.out.print(c); case 2: c='e'; System.out.print(c);

}

}

}

}

break;

case 3: c='p';

System.out.print(c);

default: System.out.print(\

第三题：

public class disanzhangxiti3 { public static void main (String args[]) { int sum=0,a=1; int i=1; while(i

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

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分）某板框压滤机的框的尺寸

3.2 什么是保护安装处的负荷阻抗、短路阻抗、系统等值阻抗？

答：负荷阻抗是指在电力系统正常运行时，保护安装处的电压（近似为额定电压）与电流（负荷电流）的比值。因为电力系统正常运行时电压较高、电流较小、功率因数较高（即电压与电流之间的相位差较小）,负荷阻抗的特点是量值较大，在阻抗复平面上与R轴之间的夹角较小。

短路阻抗是指在电力系统发生短路时，保护安装处的电压变为母线残余电压，电流变为短路电流，此时测量电压与测量电流的比值即为短路阻抗。短路阻抗即保护安装处与短路点之间一段线路的阻抗，其值较小，阻抗角较大。

系统等值阻抗：在单个电源供电的情况下，系统等值阻抗即为保护安装处与背侧电源点之间电力元件的阻抗和；在多个电源点供电的情况下，系统等值阻抗即为保护安装处断路器断开的情况下，其所连接母线处的戴维南等值阻抗，即系统等值电动势与母线处短路电流的比值，一般通过等值、简化的方法求出。

3.3 什么是故障环路？相间短路与接地短路所构成的故障环路的最明显差别是什么？ 答：在电力系统发生故障时，故障电流流通的通路称为故障环路。 相间短路与接地短路所构成的故障环路的最明显差别是：接地短路点故障环路为“相—地”故障环路，即短路电流在故障相与