当前位置：文档库 › 15春西电《编译原理与技术》在线作业答案

15春西电《编译原理与技术》在线作业答案

西电《编译原理与技术》在线作业

一、单选题（共25 道试题，共100 分。）

1. 有限状态自动机可以识别的语言为()。

A. 上下文有关语言

B. 上下文无关语言

C. 短语文法定义的语言

D. 正规文法定义的语言

正确答案：D

2. 在表达式x:=y+1中，()作为左值出现(其中，“:=”表示赋值)。

A. x

B. y

C. 1

D. y+1

正确答案：A

3. 给定文法A→bA|ca，()是该文法的句子。

A. bba()

B. cab

C. ()bca

D. cba

正确答案：C

4. 编译程序是对()。

A. 汇编语言的翻译

B. 高级语言的解释执行

C. 机器语言的执行

D. 高级语言的翻译

正确答案：D

5. 给定文法A→bA|cc，()是该文法的句子。

A. ccbc

B. bcbc

C. cbcb

D. bbcc

正确答案：D

6. 用来描述控制进入和离开活动方式的树结构被称为()。

A. 语法树

B. 分析树

C. 活动树

西电微机原理大作业

科目：微机原理与系统设计授课老师：李明、何学辉学院：电子工程学院专业：电子信息工程学生姓名：学号：

微机原理硬件设计综合作业基于8086最小方式系统总线完成电路设计及编程： 1、扩展16K字节的ROM存储器，起始地址为：0x10000； Intel 2764的存储容量为8KB，因此用两片Intel 2764构成连续的RAM存储区域的总容量为2 8KB=16KB=04000H，鉴于起始地址为10000H，故最高地址为 10000H+04000H-1=13FFFH 电路如图

2、扩展16K 字节的RAM 存储器，起始地址为：0xF0000； Intel 6264的存储容量为8KB ，因此用两片Intel 6264构成连续的RAM 存储区域的总容量为2 8KB=16KB=04000H ，鉴于起始地址为F0000H ，故最高地址为 F0000H+04000H-1=F3FFFH 片内地址总线有13根，接地址总线的131~A A ，0A 和BHE 用于区分奇偶片，用74LS155作译码电路，如图所示 3、设计一片8259中断控制器，端口地址分别为：0x300，0x302；鉴于端口地址分别是300H 和302H ，可将82590A 接到80861A ，其他作译码。电路如图：

4、设计一片8253定时控制器，端口地址分别为：0x320，0x322，x324，0x326；根据端口地址可知，825301,A A 应该分别接到8086的12,A A ，其余参与译码。电路如图：

5、设计一片8255并行接口，端口地址分别为：0x221，0x223，x225，0x227；由于端口地址为奇地址，8086数据总线应该接158~D D ，且BHE 参与译码。根据端口地址可得825501,A A 应该分别接到8086的12,A A ，其余参与译码。电路如图：

编译原理期末考试习题及答案

一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0）项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分）（2）写出上述句型的短语，直接短语和句柄。（4分）答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分）（3）（4分）短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分）答：句子aaa对应的两颗语法树为：

因此，文法是二义文法四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分）答：对应的NFA为：（6分）状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分）六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分）（2）构造相应的first 和 follow 集合。（6分）答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)

西电微机原理2010试题

西安电子科技大学微机原理试题姓名学号总分一．填空题（每空1分，共30分） 1)15的8位二进制补码为，-15的8位二进制补码为。 2)某8位二进制补码为80H，其十进制表示为。 3)字符B的ASCII码为，字符0的ASCII码为。 4)8086CPU总线按功能可分为数据总线，总线和总线。 5)8086CPU数据总线包含条数据线，最多可寻址的存储器容量为。 6)CPU内部用于计算的部分为，用于保存下一条要执行的指令地址的为。 A) 程序状态字B) 程序计数器C) ALU D) 工作寄存器 7)经常用作循环次数的寄存器是，用于I/O端口寻址的寄存器是。 A) AX B) BX C) CX D) DX 8)指令MOV CX, 1000的结果是CH= 。 9)将0D787H和4321H相加后，标志位CF= ，SF= ，ZF= ， OF= ，AF= ，PF= 。 10)寄存器SI中能够表示的最大有符号数为，最小有符号数为。 11)设（DS）=4000H，（BX）=0100H，（DI）=0002H，（4002）=0A0AH，（40100）=1234H，（40102） =5678H，求以下指令分别执行后AX寄存器的值。 MOV AX , [2] （AX）= 。 MOV AX , [BX] （AX）= 。 MOV AX , [BX][DI] （AX）= 。 MOV AX , 1[BX] （AX）= 。 12)用一条指令将AX寄存器低四位清零，其余位不变：。 13)用一条指令将AX寄存器高四位取反，其余位不变：。 14)用一条指令将AX高8位与低8位交换：。 15)用一条指令将AL中的大写字母变成相应的小写：。二．判断题（每题1分，共10分）以下语句是语法正确的打√，语法错误打×，其中TABLE和TAB为两个字节类型的变量。 1)MOV DS , 1000H 2)MOV DS , TABLE 3)MOV [1200H] , [1300H] 4)ADD AX , BX , CX 5)XCHG AL , CL 6)CALL AL 7)MUL AX , BX 8)JU L1 9)SHR CL , CL

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟试题一一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 (×) 5．每个文法都能改写为 LL(1) 文法。 (√) 6．递归下降法允许任一非终极符是直接左递归的。 (√) 7．算符优先关系表不一定存在对应的优先函数。 (×) 8．自底而上语法分析方法的主要问题是候选式的选择。 (×) 9．LR 法是自顶向下语法分析方法。 (×) 10．简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析 2．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词 D．( )标识符 3．语法分析器则可以发现源程序中的_____。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正D．( ) 语法错误 4．下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3) 5．解释程序处理语言时 , 大多数采用的是_____方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 6．编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4) C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 7．编译程序是一种_____。 A. ( ) 汇编程序B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 8．文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法 10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A．( ) 句子B．( ) 句型 C．( ) 单词 D．( ) 产生式三、填空题(每空1分，共10分)

西电微机原理上机作业第三

微机上机作业三容：编写如下程序，并在机器上调试成功。程序采用菜单式选择，可以接收用户从键盘输入的五个命令（1-5），各命令功能分别为：（1）按下“1”键，完成字符串小写字母变成大写字母。（2）按下“2”键，完成找最大值（二选一）。（3）按下“3”键，完成排序（二选一）。（4）按下“4”键，显示时间。（5）按下“5”键，结束程序运行，返回系统提示符。汇编程序： STACK SEGMENT STACK DB 256 DUP(?) TOP LABEL WORD STACK ENDS DATA SEGMENT TABLE DW G1, G2, G3, G4, G5 STRING0 DB' Form the school ID is 02111460 Li Cheng',0DH,0AH,'$' STRING1 DB '1. Change small letters into capital letters of string;', 0DH, 0AH, '$' STRING2 DB '2. Find the maximum of string;', 0DH, 0AH, '$' STRING3 DB '3. Sort for datas;', 0DH, 0AH, '$' STRING4 DB '4. Show Time;', 0DH, 0AH, '$' STRING5 DB '5. Exit.', 0DH, 0AH, '$' STRINGN DB 'Input the number you select (1-5) : $' IN_STR DB 'Input the string (including letters & numbers, less than 60 letters) :', 0DH, 0AH, '$' PRESTR DB 'Original string : $' NEWSTR DB 'New string : $' OUT_STR DB 'The string is $' MAXCHR DB 'The maximum is $' IN_NUM DB 'Input the numbers (0 - 255, no more than 20 numbers) : ', 0DH, 0AH, '$' OUT_NUM DB 'Sorted numbers : ', 0DH, 0AH, '$' IN_TIM DB 'Correct the time (HH:MM:SS) : $' HINTSTR DB 'Press ESC, go back to the menu; or press any key to play again!$' KEYBUF DB 61 DB ? DB 61 DUP (?) NUMBUF DB ? DB 20 DUP (?) DATA ENDS

西电微机原理实验报告

微机系统实验报告班级：031214 学号：03121370 姓名：孔玲玲地点：E-II-312 时间：第二批

实验一汇编语言编程实验一、实验目的 (1)掌握汇编语言的编程方法 (2)掌握DOS功能调用的使用方法 (3)掌握汇编语言程序的调试运行过程二、实验设备 PC机一台。三、实验内容（1）将指定数据区的字符串数据以ASCII码形式显示在屏幕上，并通过DOS功能调用完成必要提示信息的显示。 (2) 在屏幕上显示自己的学号姓名信息。（3）循环从键盘读入字符并回显在屏幕上，然后显示出对应字符的ASCII码，直到输入“Q”或“q”时结束。（4）自主设计输入显示信息，完成编程与调试，演示实验结果。考核方式：完成实验内容（1）（2）（3）通过，完成实验内容（4）优秀。实验中使用的DOS功能调用：INT 21H 表3-1-1 显示实验中可使用DOS功能调用 AH 值功能调用参数结果 1 键盘输入并回显AL=输出字符 2 显示单个字符(带Ctrl+Break检查) DL=输出字符光标在字符后面 6 显示单个字符(无Ctrl+Break检查) DL=输出字符光标在字符后面 8 从键盘上读一个字符AL=字符的ASCII码 9 显示字符串DS:DX=串地址，‘$’为结束字符光标跟在串后面 4CH 返回DOS系统AL=返回码

四、实验步骤 (1)运行QTHPCI软件，根据实验内容编写程序，参考程序流程如图3-1-1所示。 (2)使用“项目”菜单中的“编译”或“编译连接”命令对实验程序进行编译、连接。 (3)“调试”菜单中的“进行调试”命令进入Debug调试，观察调试过程中数据传输指令执行后各寄存器及数据区的内容。按F9连续运行。 (4)更改数据区的数据，考察程序的正确性。五、实验程序 DATA SEGMENT BUFFER DB '03121370konglingling:',0AH,0DH,'$' BUFFER2 DB 'aAbBcC','$' BUFFER3 DB 0AH,0DH,'$' DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DA TA START: MOV AX,DA TA MOV DS,AX mov ah,09h mov DX,OFFSET BUFFER int 21h

西电微机原理上机

4.37 (上机题)编写程序实现，将缓冲区BUFFER中的100个字按递增排序，并按下列格式顺序显示：数据1 <原序号> 数据2 <原序号> …… 算法流程图：调试问题、心得体会：通过这道题，熟悉了流程图画法，掌握了产生随机数，“冒泡法”排序，子函数编写调用等的基本过程，尤其对于中断调用，并利用ASCII码回显和对课本字节型数据“冒泡法”排序改进为字形排序的过程，是我受益匪浅。并且亲身实践了源程序的汇编、调试也连接。问题：将字节型冒泡法直接应用于该题，导致出错，该题存储的是字型数据！

原因在于只是排列的AL中的数值，并不是产生的随机数！同时对于字型与字节型在运算类指令中的应用还是有误，以及其他的一些小错误，应加以改善！运行结果：程序代码： STACK SEGMENT STACK 'STACK' DW 100H DUP(?) TOP LABEL WORD STACK ENDS DATA SEGMENT BUFFER LABEL WORD

X=17 REPT 100 X=(X+80)mod 43 DW X ENDM BUF DW 100 DUP(?) DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK START: MOV AX,DATA MOV DS,AX MOV ES,AX MOV AX,STACK MOV SS,AX LEA SP,TOP MOV CX,100 LEA SI,BUFFER LEA DI,BUF L1: MOV AX,[SI] INC SI INC SI MOV [DI],AX INC DI INC DI LOOP L1 MOV CX,100 DEC CX LEA SI,BUFFER PUSH CX ADD CX,CX ADD SI,CX POP CX L2: PUSH CX PUSH SI L3: MOV AX,[SI] CMP AX,[SI-2] JAE NOXCHG XCHG AX,[SI-2] MOV [SI],AX NOXCHG:

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

西电机电院微机原理上机答案

汇编语言上机题姓名：学号：成绩：实验一、上机过程及DEBUG应用编写程序，建立数据段DATA，将你的姓名（汉语拼音）及学号存入DATA数据段的BUFFER1区域，然后利用程序将BUFFER1区域中的字符串（姓名及学号）依次传送到从BUFFER2开始的内存区域中去。上机过程与要求 1.建立原程序：源程序文件名为，源程序清单如下： data segment buffer1 db 'hepan04105038' buffer2 db 13 dup() data ends code segment ASSUME CS:CODE,DS:DATA START: mov ax,data mov ds,ax mov es,ax lea si,buffer1 lea di,buffer2 mov cx,0d cld rep movsb mov ah,4ch int 21h code ends end start 2.汇编后生成的obj文件名为buffer .OBJ 3.连接后生成的目标文件名为buffer .EXE 4.DEBUG调试：在DEBUG下，利用U、D、G、R等命令对EXE文件进行调试后，相关信息如下：（1）表1－1 反汇编清单中所反映的相关信息 *注：最后一条指令是对应于代码段中最后一条指令（2）在未执行程序之前，用D命令显示内存区域BUFFER1及BUFFER2中的内容，其相关信息如表1－2所示。表1－2 未执行程序之前的数据区内容

（3）执行程序以后用D命令显示内存区域的相关信息，如表1－3。表1－3 执行程序之后的数据区内容（4）用R命令检查寄存器的内容如表1－4所示。回答问题 a)宏汇编命令MASM的作用是什么答：产生OBJ文件。 b)连接命令LINK的作用是什么连接后生成什么文件答：产生EXE文件，生成EXE文件。 c)DEBUG下U命令的作用是什么答：反汇编被调试命令。 d)DEBUG下D命令的作用是什么答：显示内存单元的内容。 e) 在DEBUG下如何执行.EXE文件，写出执行命令的常用格式。答：DEBUG 。实验二、寻址方式练习掌握8086/8088的寻址方式是学习汇编语言的基础，因此，我们以数据传送指令为例编写了下面的程序，通过该程序对主要的几种寻址方式进行练习。 DATA1 SEGMENT M1 DB 0A0H,0A1H,0A2H,0A3H,0A4H,0A5H M2 DB 0A6H,0A7H,0A8H,0A9H,0AAH,0ABH,0ACH,0ADH,0AEH,0AFH DATA1 ENDS DATA2 SEGMENT N1 DB 0B0H,0B1H,0B2H,0B3H, 0B4H,0B5H N2 DB 0B6H,0B7H, 0B8H,0B9H,0BAH,0BBH, 0BCH,0BDH,0BEH,0BFH DATA2 ENDS STACK SEGMENT PARA STACK ‘STACK’ DB 0C0H,0C1H,0C2H,0C3H, 0C4H,0C5H DB 0C6H,0C7H, 0C8H,0C9H,0CAH,0CBH, 0CCH,0CDH,0CEH,0CFH

微机原理大作业

洛阳理工学院微机原理与接口技术《微机原理与接口技术》作为我们机械工程专业的必修的考察课程。本课程主要讲了计算机接口相关的基本原理、微处理器系统和微型计算机系统的总线、计算机接口技术的介绍以及计算机接口技术在工程

实际当中的应用等课程内容的介绍，概括了微机原理与计算机接口技术，微型计算机系统是以微型计算机为核心。课程主要内容第一章：主要了叙述微型计算机的发展构成和数的表示方法（1）超、大、中、小型计算机阶段（1946年-1980年）采用计算机来代替人的脑力劳动，提高了工作效率，能够解决较复杂的数学计算和数据处理（2）微型计算机阶段（1981年-1990年）微型计算机大量普及，几乎应用于所有领域，对世界科技和经济的发展起到了重要的推动作用。（3）计算机网络阶段（1991年至今）。计算机的数值表示方法：二进制，八进制，十进制，十六进制。要会各个进制之间的数制转换。计算机网络为人类实现资源共享提供了有力的帮助，从而促进了信息化社会的到来，实现了遍及全球的信息资源共享。微机系统的基本组成 1.微型计算机系统由硬件和软件两个部分组成。

2.系统总线可分为3类：数据总线DB(Data Bus)，地址总线AB(Address Bus)，控制总线CB(Control Bus)。 3.微机的工作过程就是程序的执行过程,即不断地从存储器中取出指令,然后执行指令的过程。第二章8086/8088微处理器 1．8086微处理器结构： CPU内部结构：总线接口部件BIU，执行部件EU； CPU寄存器结构：通用寄存器，段寄存器，标志寄存器，指令指针寄存器； CPU引脚及其功能：公用引脚，最小模式控制信号引脚，最大模式控制信号引脚。 2、8086/8088 CPU芯片的引脚及其功能 8086/8088 CPU具有40条引脚，双列直插式封装，采用分时复用地址数据总线，从而使8086/8088 CPU用40条引脚实现20位地址、16位数据、控制信号及状态信号的传输。 3．8086微机系统存储器组织：存储器组成和分段。8086微机系统的I/O结构 4．8086最小/最大模式系统配置：8086/8088 CPU芯片可以在两种模式下工作，即最大模式和最小模式。最大模式：指系统中通常含有两个或多个微处理器（即多微处理器系

(精选)编译原理期末考试题目及答案

一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式 M 1 和 M 2 等价是指__C_。 A． M1和M2的状态数相等B． M1和M2的有向边条数相等 C． M1和M2所识别的语言集相等 D． M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A． xyx B． (xyx)* C．xnyxn(n≥0) D． x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言 C．编译方法 D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表 D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧C． AB∨┐CD∨∧ D．A┐B∨∧CD∨8. 优化可生成__D___的目标代码。 A．运行时间较短B．占用存储空间较小 C．运行时间短但占用内存空间大 D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱 B．删除归纳变量C．删除多余运算 D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x

期末考试编译原理试卷及答案

一．填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1）和（2）。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4）、语义分析与中间代码生成，代码优化及（5）。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为（7）。 5．文法符号的属性有综合属性和（8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。二．选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。 A ．字符串 B ．产生式 C ．开始符号 D ．文法 2.程序的基本块是指（）。 A ．一个子程序 B ．一个仅有一个入口和一个出口的语句 C ．一个没有嵌套的程序段 D ．一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 A ．自左向右 B ．自顶向下 C ．自底向上 D ．自右向左 4．在通常的语法分析方法中，（）特别适用于表达式的分析。 A ．算符优先分析法 B ． LR 分析法 C ．递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（）。 A ．四元式序列 B ．间接三元式序列 C ．二元式序列 D ．机器语言程序或汇编语言程序 6．一个文法所描述的语言是（）；描述一个语言的文法是（）。 A ．唯一的 B ．不唯一的 C ．可能唯一，也可能不唯一 7．如果在文法G 中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。 A ．其最左推导和最右推导相同 B ．该句子有两个不同的最左推导 C ．该句子有两个不同的最右推导 D ．该句子有两棵不同的语法树

西安电子科技大学网络跟继续教育学院微机原理试题资料精

学习中心_________ 姓名_____________ 学号西安电子科技大学网络与继续教育学院《微机原理与应用》全真试题（开卷90分钟）题号一二三四五六总分题分30 10 20 10 10 20 得分一、填空（每空2分，共30分） 1．若（DX）=7BH，（CL）=03H，CF=1，则CPU执行 RCR DX，CL指令后，（DX）= 。 2．8086CPU关于数据的寻址方式中，是存储器寻址方式的有。 3．若给某微机系统配置16K字节的SRAM电路，SRAM芯片选用Intel6264,则共需片6264芯片。 4．在8086系统中，若某存储器字单元是未对准的，则CPU访问该存储单元需个总线周期完成。若访问另一偶地址存储器字节单元时，使用数据总线。

5. MOV AX，[BP][DI] +13H 指令的源操作数的寻址方式为。 6.若(DS)=0100H ,(SS)=0150H ,(BX)=0003H ,(BP)=0003H ,存储器 (01003H)=5566H,(01503H)=7788H,则CPU执行:MOV AL,[BX]指令后,(AL)= ，CPU执行MOV AX,[BP]指令后,(AX)= 。 7. 将十进制数75用分离BCD码形式定义到BCDWORD字单元的伪指令定义语句为。 8．若（DL）=OFFH，CF=0，则CPU 执行INC DL 指令后，CF= ，（DL）= 。 9．8086CPU的字符串处理指令的目的串地址默认在。 10．I/O 地址译码方式有部分地址译码和。 11．若分配给某存储器单元的逻辑地址为8B90H:7850H，则该单元的物理地址为 H。 12．十进制数-100的补码为 B。二、判断下列指令语法书写是否正确，对于正确指令打√，并分别说明源操作数的寻址方式，对于错误指令打×，说明其错误原因。（10分）（设VARB为字节变量，VARW为字变量） 1．MOV DS, SEG VARW 2．SUB DX, VARB 3．PUSH 12ABH

西安电子科技大学微机原理上机题37题

编写程序实现将缓冲区BUFFER中的100个字按递增排序，并按下列格式顺序显示：数据1 <原序号> 数据2 <原序号> 数据3 <原序号> ················ 程序如下（效果图）： N=100 DATAS SEGMENT BUFFER LABEL WORD X=55519 REPT 100 X=(X+7517)mod 65535 DW X ENDM NUMBER LABEL BYTE Y=0 REPT 100 Y=Y+1 DB Y ENDM DECIMAL DB 5 DUP(?) M DW 1 DUP(?) DATAS ENDS STACKS SEGMENT DW 100H DUP(?)

TOP LABEL WORD STACKS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS,SS:STACKS START: MOV AX,DATAS MOV DS,AX MOV ES,AX MOV AX,STACKS MOV SS,AX LEA SP,TOP XOR AX,AX ;开始程序 LEA SI,BUFFER LEA DI,NUMBER CALL SORT MOV CX,N ;显示程序开始 L1: MOV AX,[SI] MOV M,5 CALL DISPAXD CALL DISPEM ADD SI,2 ;显示数值 XOR AX,AX MOV AL,[DI] MOV M,3 CALL DISPAXD CALL DISPCR INC DI ;显示序号 LOOP L1 MOV AH,4CH MOV AL,0 INT 21H SORT PROC NEAR PUSH SI PUSH DI PUSH AX PUSH BX PUSH CX MOV CX,N;开始冒泡程序 DEC CX LP1: ;外循环 PUSH SI PUSH DI

编译原理期末试题及答案

2、写出表达式a＋b*(c-d)/e的逆波兰式和三元序列。 3、写出表达式a:=(b+c)*e+(b+c)/f的逆波兰式和三元序列。 4、已知文法G(S)及相应翻译方案 S→aAb {print “1”} S→a {print “2”} A→AS {print “3”} A→c {print “4”} 输入acab, 输出是什么 5、已知文法G(S) S→bAa A→(B | a B→Aa) 写出句子b(aa)b的规范归约过程。 6、已知文法G[S] S→S*aF | aF | *aF F→+aF | +a 消除文法左递归。 1、设文法G(S): S→^ | a | (T) T→T,S | S ⑴消除左递归； ⑵构造相应的FIRST和FOLLOW集合； ⑶构造预测分析表 2.语句if E then S (1) 改写文法，使之适合语法制导翻译； (2) 写出改写后产生式的语义动作。 4.设某语言的for语句的形式为 for i:＝E(1) to E(2) do S 其语义解释为 i:＝E(1) LIMIT:＝E(2) again: if i＜＝LIMIT then Begin S; i:＝i＋1 goto again End; （1）写出适合语法制导翻译的产生式；（2）写出每个产生式对应的语义动作。 7.已知文法G(S) S→a | ^ | (T) T→T,S | S (1) 给出句子(a,(a,a))的最左推导； (2) 给出句型((T,S),a)的短语, 直接短语，句柄。 8.对于C 语言do S while E语句 (1)改写文法，使之适合语法制导翻译；

(2)写出改写后产生式的语义动作。 9.已知文法G(S) S→aAcBe A→Ab| b B→d (1)给出句子abbcde的最左推导及画出语法树； (2)给出句型aAbcde的短语、素短语。 10.设文法G(S): S→(T) | aS | a T→T,S | S ⑴消除左递归和提公共左因子； ⑵构造相应的FIRST和FOLLOW集合； ⑶构造预测分析表。 12.已知文法G(S) E→E+T | T T→T*F| F F→(E)| i (1) 给出句型(i+i)*i+i的最左推导及画出语法树； (2) 给出句型(E+T)*i+F 的短语，素短语和最左素短语。答案： (1)消除左递，文法变为G’[S]： S→^ | a | (T)' T→ST’ | S T’→,ST’ |ε 此文法无左公共左因子。 (2)构造相应的FIRST和FOLLOW集合： FIRST(S)={a, ^, (}，FOLLOW(S)={#, ,, )} FIRST(T)={a, ^, (} ，FOLLOW(T)={}} FIRST(T’)={,, ε} ，FOLLOW(F)={)} (3) C→if E then S→CS(1) (2) C→if E then {BACK, NXQ); :=} S→CS(1) {:=MERG, S(1). Chain)} 4. (1) F→for i:=E(1) to E(2) do S→FS(1) (2)F→for i:=E(1) to E(2) do {GEN(:=, E(1).place, _, entry(i)); :=entry(i);

西电微机原理第二次上机实验报告

西电微机原理第二次上机实验报告学号：姓名：一、实验目的 1.熟练掌握汇编语言程序设计的方法及上机步骤。 2.掌握算术运算中，十进制数调整指令的应用。 3.掌握子程序的设计方法。 4.掌握DOS功能的调用方法。二、实验仪器 586微机 1台三、实验内容编写求十进制数12678532与21736543之和的程序，并将和以十进制数的形式送屏幕显示。编程要求与提示： [1] 两个加数均以压缩(组合)十进制数形式存放在ADD1和ADD2为首址的存贮器单元。 [2] 和以压缩十进制数的形式存入SUM以下单元。 [3] 将和送到屏幕显示部分功能的实现采用子程序的形式。 [4] 实验步骤如下： a. 用全屏幕编辑软件建立源程序。 b．用masm.exe汇编程序对源程序进行汇编，形成目标程序。 c. 用link.exe连接程序对目标程序进行连接形成可执行文件。 d. 用DEBUG对连接通过的可执行程序进行调试。四、实验内容对应的源程序及流程源程序如下： STACK SEGMENT STACK DB 10H DUP(00) STACK ENDS DATA SEGMENT ADD1 DB 12H,67H,85H,32H ADD2 DB 21H,73H,65H,43H SUM DB 4H DUP(?) DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK START:

MOV AX, DATA MOV DS, AX MOV AX, DATA MOV ES, AX MOV AX,STACK MOV SS,AX LEA SI, ADD1[3] LEA BX, ADD2[3] LEA DI,SUM[3] MOV CX,4 CLC L1: MOV AL,[SI] ADC AL,[BX] DAA MOV [DI],AL DEC SI DEC BX DEC DI LOOP L1 CALL DISPAL ; －－－－－－－－－－－－EXITPROC: MOV AH,4CH ;结束程序 MOV AH,1 INT 21H ; －－－－－－－－－－－－DISPAL PROC NEAR PUSH AX PUSH BX PUSH CX PUSH DX PUSH DI LEA DI,SUM MOV CX,4 DISPAL2: MOV AL,[DI] SHR AL,1 SHR AL,1 SHR AL,1 SHR AL,1 MOV AH,2 MOV DL,AL ADD DL,30H

15春西电《编译原理与技术》在线作业答案

西电微机原理大作业

编译原理期末考试习题及答案

西电微机原理2010试题

《编译原理》模拟期末试题汇总 6套,含答案

西电微机原理上机作业第三

西电微机原理实验报告

最新编译原理试题汇总+编译原理期末试题(8套含答案+大题集)

西电微机原理上机

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

西电机电院微机原理上机答案

微机原理大作业

(精选)编译原理期末考试题目及答案

期末考试编译原理试卷及答案

西安电子科技大学网络跟继续教育学院微机原理试题资料精

西安电子科技大学微机原理上机题37题

编译原理期末试题及答案

西电微机原理第二次上机实验报告