西电编译原理大作业

授课老师： 李明、何学辉 学 院： 电子工程学院 专 业： 电子信息工程 学生姓名： 学 号：

科 目： 微机原理与系统设计

微机原理硬件设计综合作业

基于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根，接地址总线的A1~A13，A0和BHE用于区分奇偶片，用74LS

微机原理上机大作业之

班级：

学号：

姓名：

第一次上机实验

一：实验目的

1.熟练掌握8086/8088的各种寻址方式和应用

2.掌握DEBUG调试程序中的一些常用命令的使用方法，为以后的实验打下基础。

二：实验仪器

586微机一台。

三：实验内容及实验程序

1.关于数据的寻址方式练习。

2.实验内容

（1）在全屏幕编辑软件下，建立以下汇编语言源程序。程序略。

（2）用MASM.EXE宏汇编程序对以上源程序进行汇编。

（3）用LINK.EXE连接程序对文件名.OBJ文件进行连接。

（4）对源程序中从MOV AX,CX开始以下所有指令按下表进行计算。表格略。

（5）用T命令进行单步运算，并用R命令检查AX的结果，同时将结果作为实际值填入上

表中，和推算值比较。

四：实验数据及结果

指令SRC寻址方式SRC的地址AX推算值AX实际值MOV AX, CX 寄存器寻址 0005H 0005H MOV AX, 500H 立即寻址 500H 0500H MOV AX, TABLE 直接寻址 1541:0004 A5A4H A5A4H MOV AX, ES:[BX] 寄存器间接寻址 1542:0004 C5C4H C5C4H MOV AX, [BX+05H] 寄存器相对寻址 1541:

DSP实验课程序设计报告

学院：电子工程学院 学号：1202121013 姓名：赵海霞 指导教师：苏涛

DSP实验课大作业设计

一 实验目的

在DSP上实现线性调频信号的脉冲压缩、动目标显示（MTI）和动目标检测(MTD)，并将结果与MATLAB上的结果进行误差仿真。

二 实验内容

2.1 MATLAB仿真

设定带宽、脉宽、采样率、脉冲重复频率，用MATLAB产生16个脉冲的LFM，每个脉冲有4个目标（静止，低速，高速），依次做

2.1.1 脉压

2.1.2 相邻2脉冲做MTI，产生15个脉冲

2.1.3 16个脉冲到齐后，做MTD，输出16个多普勒通道 2.2 DSP实现

将MATLAB产生的信号，在visual dsp中做脉压，MTI、MTD，并将结果与MATLAB作比较。

三 实验原理

3.1 线性调频

线性调频脉冲压缩体制的发射信号其载频在脉冲宽度内按线性规律变化即用对载频进行调制(线性调频)的方法展宽发射信号的频谱，在大时宽的前提下扩展了信号的带宽。

若线性调频信号中心频率为f0，脉宽为?，带宽为B，幅度为A，?为调频斜率，则其表达式如下：

t1x(t)?A?rect()?cos[2?f0t??t2]；(rect为矩形函数)

圆极化微带天线 1设计要求

设计一付工作频率为1200±5MHz圆极化微带天线，微波基板介电常数为2.2，厚度为1.5mm。要求带内增益大于4.0dBi，VSWR小于2.0，轴比小于3dB。确定结构参数，给出设计过程和设计结果（包括VSWR、方向图，轴比等指标）。 2设计分析 2.1设计原理

微带天线中存在何种模式完全取决于贴片的形状和激励模型，当馈电点位于贴片的对角线上时，天线中可以同时维持TM01和TM10模，两种主模同相且极化正交，结果导致辐射波的极化方向与馈电点所在对角线平行，单点馈电的准方形贴片、方形切角贴片和四周切有缝隙的方形贴片天线等均可以辐射圆极化波。

此次仿真就是采用方形切角微带天线来实现圆极化波的。 2.2参数设置

方形切角微带天线结构示意图如下：

WQieLL1馈电点W/2

由公式(式中c为光速)，带入工作频率1.2GHz，得到W=98.821mm。

取L=W，取馈电点位置(馈电点中心到原点距离)L1=0.15*W=14.823mm。切角边长Qie=10mm。介质基板边长为2W，地板设为正方形边长为2W。 2.3初步建立模型

利用HFSS建立模型，得到如图：

2.4初步仿真 仿真结果如下： S11曲线：

输入阻抗：

由图可

上机报告

一.最速下降法

算法简述：

1.在本例中，先将最速下降方向变量赋一个值，使其二范数满足大于ε的迭代条件，进入循环。

2.将函数的一阶导数化简，存在一个矩阵，将其hesse矩阵存在另一个矩阵。依照公式求出α，进而求出下一任迭代的矩阵初值。循环内设置一个计数功能的变量，统计迭代次数。

3.求其方向导数的二范数，进行判别，若小于ε，则跳出循环，否则将继续迭代。

4.显示最优解，终止条件，最小函数值。

心得体会：

最速下降法的精髓，无疑是求梯度，然后利用梯度和hesse矩阵综合计算，求解下一个当前最优解。但是，要求函数是严格的凸函数，结合严格凸函数的大致图像，这就给初值的选取提供了一点参考。例如在本例中，由于含有两个变量的二次方之和，结合大致图像，想当然的，初值的选取应当在原点附近；又因为变量的二次方之和后面，还减去了变量的一次形式和一次混合积，所以初值的选取应该再向第一象限倾斜。

综合以上考量，第一次选取（1,1）作为初值，判别精度方面，取到千分位，暂定为0.001。运行以后，结果显示迭代了25次，最优解为（3.9995，1.9996），终止条件为5.4592e-04，目标函数为-8.0000。这个结果已经相当接近笔算结果。整体的运

说明

每个实验题目含有一个main函数和一些函数，与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出，供上机实验参考使用。对于每个题目，只需要根据题目要求设计算法，补充函数定义，然后对程序进行编译、调试。

1

实验一 线性表

一、 实验目的

1．熟悉线性表的顺序和链式存储结构 2．掌握线性表的基本运算

3．能够利用线性表的基本运算完成线性表应用的运算

二、 实验内容

1．设有一个线性表E={e1, e2, … , en-1, en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ en , en-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、单链表逆置）

2．已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。（文件夹：分解单链表）

实验二 栈和队列

一、 实验目的

1．熟悉栈和队列的顺序和链式存储结构 2．掌握

《编译原理》习题解答：

第一次作业：

P14 2、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种关系？

答：被翻译的程序称为源程序；

翻译出来的程序称为目标程序或目标代码；

将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻译程序；

把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序；

解释程序不是直接将高级语言的源程序翻译成目标程序后再执行，而是一个个语句读入源程序，即边解释边执行；

编译程序是将高级语言写的源程序翻译成目标语言的程序。

关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4 图 1.3。

P14 3、编译程序是由哪些部分组成？试述各部分的功能？ 答：编译程序主要由8个部分组成：（1）词法分析程序；（2）语法分析程序；（3）语义分析程序；（4）中间代码生成；（5）代码优化程序；（6）目标代码生成程序；（7）错误检查和处理程序；（8）信息表管理程序。具体功能见P7-9。

P14 4、语法分析和语义分析有什么不同？试举例说明。

答：语法分析是将单词流分析如何组成句子而句子又如何组成程序，看句子乃至程序是否符合语法规则，例如：对变量 x：= y 符合语法

编译原理作业集

1 第二章 词法分析

1. C或Java语言的标示符是字母和数字组成的序列，第一个字符必须是字母，下划线视为字母，且大小写字母不同。请写出匹配C或Java语言标示符的正规表达式。 2. 为下边所描述的串写正规式，字母表是 {0, 1}. a) 以11 结尾的所有串 b) 只包含一个1的所有串

2 第三章 上下文无关文法

1. ________是描述程序设计语言语法结构的形式工具。 2. 设G=(VN，VT，P，S)是一文法，且 V= VN∪VT，若S =>*α，α∈V，则称α为文法G的 ，若S=>*α，α∈VT，则称α为文法G的 。

3. 给出语言L={ab|j>i>=1}的上下文无关文法。 4. 文法G[S]的产生式如下： S?SaS | SbS | cS | Sd | t 对于输入串 tbctat: (1) 给出一个推导；

(2) 画出(1)中推导对应的分析树；

ij

*

*

(3) 文法G是否是二义性的，请证明你的结论。

3 第四章 语法分析

1. 考虑文法G[S]:

S-> A︱B A->

《编译原理》习题解答：

第一次作业：

P14 2、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种关系？

答：被翻译的程序称为源程序；

翻译出来的程序称为目标程序或目标代码；

将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻译程序；

把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序；

解释程序不是直接将高级语言的源程序翻译成目标程序后再执行，而是一个个语句读入源程序，即边解释边执行；

编译程序是将高级语言写的源程序翻译成目标语言的程序。

关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4 图 1.3。

P14 3、编译程序是由哪些部分组成？试述各部分的功能？ 答：编译程序主要由8个部分组成：（1）词法分析程序；（2）语法分析程序；（3）语义分析程序；（4）中间代码生成；（5）代码优化程序；（6）目标代码生成程序；（7）错误检查和处理程序；（8）信息表管理程序。具体功能见P7-9。

P14 4、语法分析和语义分析有什么不同？试举例说明。

答：语法分析是将单词流分析如何组成句子而句子又如何组成程序，看句子乃至程序是否符合语法规则，例如：对变量 x：= y 符合语法

软件学院 2012秋季学期

《编译原理》第七次作业参考答案

一、 证明下列文法

S ? Aa | bAc | dc | bda A ? d

是LALR(1)文法但不是SLR(1)文法.

构造LR(1)自动机（没有需要合并的状态）：

没有状态存在冲突，因而是LALR(1)文法.

构造LR(0)自动机：

1

在状态I6，由于’a’∈FOLLOW(A)，因而对于SLR(1)分析而言，存在移进-归约，所以这一文法不是SLR(1)文法. 二、 证明下列文法

S ? Aa | bAc | Bc | bBa A ? d B ? d

是LR(1)文法但不是LALR(1)文法. 略.

三、 （附加题，选做）类似LL(1)文法，我们很容易给出LL(k)文法的定义. 对于一个上下文无关文法，如果

递归下降分析器（recursive-descent parser）每次都可以通过向前看k个符号来确定选用哪一个产生式而不需要回溯，这一文法便称为LL(k)文法. 试构造一个无左递归且无二义的文法，使得对任意固定的k，这一文法都不是LL(k)文法.

S ? A | B A ? aA | a B