编译原理实验报告
姓 名： ***
班 级： ***
学 号： ***
指导老师： ***
实验一 编译程序的分析与验证
一、实验目的：
熟练掌握LR分析表以及编译原理的基本过程，学会分析编译程序。
二、实验要求：
理论联系实际，将所学知识用到实处。上机实验，验证老师给的代码的正确性，进而学会怎么写编译程序。
三、实验内容：
验证自己的文法的正确性，识别文法中的单词、句子、关键字、变量，等等。验证下述程序输出结果的正确性：
while (a>b) do
begin
if m>=n then a:=a+1
else
while k=h do x:=x+2;
m:=n+x*(m+y)
end#~
四、程序部分代码：
#include "stdio.h"
#include "string.h"
…… …… 余下全文
编译原理实验心得
第一章、引论
经过这一章节的学习我学到了如下知识：
1.自19xx年FROTRANⅠ语言问世以来，计算机高级语言的到迅速发展。高级语言给编程带来了极大的方便，但是计算机只能直接执行用机器语言编写的程序，不能直接执行用高级语言编写的程序。要执行高级语言程序，必须提供该语言的翻译程序。翻译有编译和解释两种方式。编译方式是先将源程序翻译成目标程序，然后再执行目标程序，相应的翻译程序称为编译程序。解释方式是边翻译边执行，相应的翻译程序称为解释程序。
2、编译理论和技术主要研究和讨论编译程序的构造和设计原理。
3、编译程序一般包括词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程序、表格处理程序和出错处理程序等。
4、编译过程可采用分遍形式，及编译过程可由一遍或多遍完成。
5、对于具有自编译性的高级语言，可运行自展技术构造其编译程序，即将源程序分解成核心部分和扩充部分，对核心部分进行多次扩充之后得到源语言。
6、一个具有自编译性的高级语言在宿主机上的编译程序可以移植到目标机上。
7、LEX是一个有代表性的词法分析程序生成器。YACC是一种基于LALR
（1）分析法的语法分析程序生成器。凡是有助于减少编写翻译程序工作的软件或工具包，统称为翻译程序的编写系统。
8、传统的串行编译程序只适应于SISD结构计算机，具有并行处理功能的并行编译程序则适于SISD和MISD结构计算机。
第二章、形式语言概论
1、形式语言由Chomsky于19xx年提出，其理论的形成和发展推动了计算机考完学技术发展。形式语言理论是编译原理的重要理论基础。
2、文法是形式语言中十分重要的基本概念。文法可以定义为一个四
元组，文法G=（VN，VT，P，S）。其中，VN是一个非终结符集，VT是一个终结符集，P是一个产生式集，S属于VN是文法的识别符。
…… …… 余下全文
编译原理实验报告
实验一 词法分析程序实现
一、实验目的与要求
通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描
的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。 二、实验设计
语言中具有的单词包括五个关键字begin、end、if、then、else；标识符；整型常数；六种关系运算符；一个赋值符和四个算术运算符。参考实现方法简述如下。
单词的分类：构造上述语言中的各类单词符号及其分类码表。
表I 语言中的各类单词符号及其分类码表
识别表I所列语言中的部分单词的DFA及相关的语义过程
将表I单词集中的整常数改为无符号常数，无符号常数的单词分类码助记符：UCON 描述无符号数的正规文法和状态转换图：
无符号数的右线性文法G1[<无符号数>]如下：
〈无符号数〉→ d〈余留无符号数〉
〈无符号数〉→ ·〈小数部分〉
〈无符号数〉→ d
〈余留无符号数〉→ d〈余留无符号数〉
〈余留无符号数〉→ ·〈十进小数〉
〈余留无符号数〉→ E〈指数部分〉
〈余留无符号数〉→ d
〈余留无符号数〉→ ·
〈十进小数〉→ E〈指数部分〉
〈十进小数〉→ d〈十进小数〉
〈十进小数〉→ d
〈小数部分〉→ d〈十进小数〉
〈小数部分〉→ d
〈指数部分〉→ d〈余留整指数〉
〈指数部分〉→ +〈整指数〉
〈指数部分〉→ -〈整指数〉
〈指数部分〉→ d
〈整指数〉→ d〈余留整指数〉
〈整指数〉→ d
〈余留整指数〉→ d〈余留整指数〉
〈余留整指数〉→ d
图所示为上述文法的状态转换图，其中编号0、1、2、?、6分别代表非终结符号<无符号数>、<余留无符号数>、<十进小数>、<小数部分>、<指数部分>、<整指数>及<余留整指数>。
…… …… 余下全文
电子科技大学
实 验 报 告
学生姓名： 学号： 指导教师：
实验地点： 计算机软件实验室 实验时间：
一、实验室名称：计算机学院软件工程实验室
二、实验项目名称：词法分析器的设计与实现
三、实验学时：4学时
四、实验原理
1.编译程序要求对高级语言编写的源程序进行分析和合成，生成目标程序。词法分析是对源程序进行的首次分析，实现词法分析的程序为词法分析程序。
2.词法分析的功能是从左到右逐个地扫描源程序字符串，按照词法规则识别出单词符号作为输出，对识别过程中发现的词法错误，输出相关信息。
3.状态转换图是有限有向图，是设计词法分析器的有效工具。
五、实验目的
通过设计词法分析器的实验，使同学们了解和掌握词法分析程序设计的原理及相应的程序设计方法，同时提高编程能力。
六、实验内容
实现求n！的极小语言的词法分析程序，返回二元式作为输出。
七、实验器材（设备、元器件）
1. 操作系统：Windows 7
2. 开发工具：visual studio 2008
八、实验步骤
（1）启动VC6.0，创建空白工程项目。选择菜单中的“文件”->“新建”->“项目”，在弹出的对话框中，左边的“项目类型”框中，选择“Visual C++ 项目”，在右边框中，选择“空项目(.Net)”，在对话框下边，选择工程文件存放目录及输入名称，如Example1，单击“确定”。
…… …… 余下全文
课程实验报告
课程名称：《编译原理》
专业班级：计算机科学与技术11级10班
学 号： XXXXXXX
姓 名： X X
指导教师： 刘 铭
报告日期： 2014年6月16日
计算机科学与技术学院
目录... 2
1 实验一 词法分析... 3
1.1 实验目的... 3
1.2 实验要求... 3
1.3 算法思想... 4
1.4 实验程序设计说明... 5
1.5 词法分析实现... 6
…… …… 余下全文
专业：计算机科学与技术
班级：
学号：
姓名：
0000年00月00日
前言
“编译原理”是一门研究设计和构造编译程序原理和方法的课程，是计算机各专业的一门重要专业基础课。编译原理这门课程蕴含着计算机学科中解决问题的思路、形式化问题和解决问题的方法，对应用软件和系统软件的设计与开发有一定的启发和指导作用。编译程序构造的原理和技术在软件工程、逆向工程、软件再工程、语言转换及其他领域中都有着广泛的应用。
通过本课程的实验教学，使学生加深对编译系统的结构、工作流程及编译程序各组成部分设计原理的理解，使他们能够掌握和应用常用的编译技术和方法，为今后从事应用软件和系统软件的开发打下一定的理论和实践基础。
编译原理实验指导书围绕着实验教学目标，详细阐述了各实验的原理和步骤。希望同学们能够充分利用实验条件，认真完成实验，从实验中得到应有的锻炼和培养。
实验要求
为了顺利完成编译原理课程实验，学生应做到：
（1） 熟练掌握一种高级程序设计语言。
（2） 实验前，认真学习教材以及实验指导书的相关内容，提前做好实验准备。
（3） 每次实验先分析后编程，在实验报告中应写明自己的编程思路和设计流程。
（4） 实验结束一周后提交实验报告。实验报告内容应包括：实验目的、实验内容、设计思路和流程框图，源程序（含注释）清单、测试结果以及实验总结。
（5） 遵守机房纪律，服从辅导教师指挥，爱护实验设备。
…… …… 余下全文
