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

第三章 语法分析

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

第三章作业题

1、设某机为定长指令字结构 ， 指令长度 16 位 ， 每个地址码占 4 位 ， 试提出一种分配方案 ， 使该指令系统包含 ： 12条三地址指令 ， 1018 条单地址指令 ， 96 条零地址指令。

解：最多包含三地址指令，所以将形式地址字段划分为三部分：16位指令划分如下： 4 4 4 4 OP 按要求设计时令系统如下： OP 12条三地址指令 0000 ?? 1011 A1 XXXX XXXX XXXX OP 1018条单地址指令 1100 0000 0000 ?? 1111 1111 1001 OP 96条零地址指令 1111 1111 1010 0000 ?? 1111 1111 1111 1111 2、．已知某小型机字长为12 位 ， 其双操作数指令的格式如下 ： 0 5 6 7 8 11

OP R A

其中 ： OP 为操作码 ， R为通用寄存器地址。 试说明下列各种情况下能访问的最大主存区域有多少机器字

第三章作业题

1、设某机为定长指令字结构 ， 指令长度 16 位 ， 每个地址码占 4 位 ， 试提出一种分配方案 ， 使该指令系统包含 ： 12条三地址指令 ， 1018 条单地址指令 ， 96 条零地址指令。

解：最多包含三地址指令，所以将形式地址字段划分为三部分：16位指令划分如下： 4 4 4 4 OP 按要求设计时令系统如下： OP 12条三地址指令 0000 ?? 1011 A1 XXXX XXXX XXXX OP 1018条单地址指令 1100 0000 0000 ?? 1111 1111 1001 OP 96条零地址指令 1111 1111 1010 0000 ?? 1111 1111 1111 1111 2、．已知某小型机字长为12 位 ， 其双操作数指令的格式如下 ： 0 5 6 7 8 11

OP R A

其中 ： OP 为操作码 ， R为通用寄存器地址。 试说明下列各种情况下能访问的最大主存区域有多少机器字

第一题：

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