广工编译原理课程设计报告

编译原理课程设计

课程名称 编 译 原 理 题目名称课 程 设 计 学生学院 计 算 机 学院 专业班级 学 号 学生姓名

指导教师蒋 艳 荣

2015 年12月27 日

一、 实验要求

课内实验

对PL/0作以下修改扩充：

（1）增加单词：保留字 ELSE，FOR，TO，DOWNTO，RETURN

运算符 *=，/=，++，--，&，||，！

（2）修改单词：不等号# 改为 <>

（3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。 将原本 条件语句 -> if条件 then 语句

改为 条件语句 -> if条件 then 语句 [else 语句]

1． 课程设计

基本内容（成绩范围：“中”、“及格”或“不及格”）

（1）扩充赋值运算：*= 和 /= 语句 -> ident *= 表达式 语句 -> ident /= 表达式

扩充语句（Pascal的FOR语句）:

①FOR <变量>:=<表达式> TO <表达式> DO <语句> ②FOR <变量>:=<表达式> DOWNTO <表达式> DO <语句> 其中，语句①的循环变量的步长为2，

语句②的循环变量的步长为

课程设计报告

课程名称 编译原理 题目名称 PL/0编译器的扩充和修改 学生学院 计算机学院 专业班级 计算机科学与技术13(一) 学 号 31130057xx 学生姓名 xxxx 指导教师 张巍

2015 年 12 月 27日

实验目的与要求

对PL/0作以下修改扩充：

（1）扩充赋值运算：+=,-=, *= 和 /= （2）扩充语句（Pascal的FOR语句）:

FOR <变量>:=<表达式>STEP<表达式> UNTIL<表达式>Do<语句> 选做内容（成绩评定范围扩大到：“优”和“良”）

增加 注释; 注释由/*和*/包含；

一、 实验环境与工具

1、源语言：PL/0语言，PL/0语言是PASCAL语言的子集，它的编译程序是一个编译解析执行系统，后缀名为.PL0；

2、目标语言：生成文件后缀为*.COD的目标代码 3、实现平台：Borland C++Builder 6 4、运行平台：Windows 7

同学们如果需要源代码，和测试文件可以去CSDN网站上搜索出我上传的

编译原理课程设计报告

实验1：用Lex设计词法分析器1

实验目的：学会用lex设计一个词法分析器。

实验内容：使用lex为下述文法语言写一个词法分析器。 实验要求：

输入为用该语言所写的源程序文件；输出为记号序列，每个记号显示为二元组(记号名，记号属性值)的形式。输出可以在屏幕上，也可以输出到文件中。不要求建立符号表。

在cygwin下用flex和gcc工具将实验调试通过，并能通过例子parser0中testcases目录下的test1.p测试例的测试。

实验参考：exam1.l和exam2.l。

语言文法：

<程序>? PROGRAM <标识符> ; <分程序>

<分程序>? <变量说明> BEGIN <语句表> END. <变量说明> ? VAR <变量说明表>;

<变量说明表>?<变量表>: <类型> | <变量表>: <类型>; <变量说明表><类型>? INTEGER | REAL

<变量表>? <变量> | <变量>, <变量表>

<语句表>? <语句> | <语句>; <语句表>

<语句>? <赋值语句> | <条件语句> | | <复合语句><赋值语句>?<变量> := <算术表达式

设计题目：一个简单文法的编译器前端的设计与实现

程 设 计 报 告

班 级： 计算机1308班 组长学号：20134019 组长姓名：刘鑫伟 指导教师：张俐 设计时间：2015年12月

1

设计分工

组长学号及姓名：20134019 刘鑫伟 分工：符号表，搭建框架。

组员1学号及姓名：20134010 高八一 分工：词法分析，Token。 组员2学号及姓名：20134026 肖辉 分工：文法，语法分析。

组员3学号及姓名：20134029 袁宵 分工：语义分析及四元式生成。

2

摘 要

编译原理是计算机科学与技术专业一门重要的专业课, 它具有很

强的理论性与实践性，目的是系统地向学生介绍编译系统的结构、工作原理以及编译程序各组成部分的设计原理和实现技术，在计算机本科教学中占有十分重要的地位。计算机语言之所以能由单一的机器语言发展到现今的数千种高级语言，就是因为有了编译技术。编译技术是计算机科学中发展得最迅速、最成熟的一个分支，它集中体现了计算机发展的成果与精华。本课设是词法分析、语法分析、语义分析的综合，外加上扩展任务中间代码的优化和目标代码的生成，主要是锻炼学生的逻辑思维能力，进一步理解编译原理的方法和步骤。

我们编译课程设计做的

编译原理课程设计报告

实验1：用Lex设计词法分析器1

实验目的：学会用lex设计一个词法分析器。

实验内容：使用lex为下述文法语言写一个词法分析器。 实验要求：

输入为用该语言所写的源程序文件；输出为记号序列，每个记号显示为二元组(记号名，记号属性值)的形式。输出可以在屏幕上，也可以输出到文件中。不要求建立符号表。

在cygwin下用flex和gcc工具将实验调试通过，并能通过例子parser0中testcases目录下的test1.p测试例的测试。

实验参考：exam1.l和exam2.l。

语言文法：

<程序>? PROGRAM <标识符> ; <分程序>

<分程序>? <变量说明> BEGIN <语句表> END. <变量说明> ? VAR <变量说明表>;

<变量说明表>?<变量表>: <类型> | <变量表>: <类型>; <变量说明表><类型>? INTEGER | REAL

<变量表>? <变量> | <变量>, <变量表>

<语句表>? <语句> | <语句>; <语句表>

<语句>? <赋值语句> | <条件语句> | | <复合语句><赋值语句>?<变量> := <算术表达式

程设计报告

设计题目：一个简单文法的编译器前端的设计与实现

班级：计算机1308班

组长学号：20134019

组长姓名：刘鑫伟

指导教师：张俐

设计时间：2015年12月

1

设计分工

组长学号及姓名：20134019 刘鑫伟分工：符号表，搭建框架。

组员1学号及姓名：20134010 高八一分工：词法分析，Token。

组员2学号及姓名：20134026 肖辉分工：文法，语法分析。

组员3学号及姓名：20134029 袁宵分工：语义分析及四元式生成。

2

摘要

编译原理是计算机科学与技术专业一门重要的专业课, 它具有很强的理论性与实践性，目的是系统地向学生介绍编译系统的结构、工作原理以及编译程序各组成部分的设计原理和实现技术，在计算机本科教学中占有十分重要的地位。计算机语言之所以能由单一的机器语言发展到现今的数千种高级语言，就是因为有了编译技术。编译技术是计算机科学中发展得最迅速、最成熟的一个分支，它集中体现了计算机发展的成果与精华。本课设是词法分析、语法分析、语义分析的综合，外加上扩展任务中间代码的优化和目标代码的生成，主要是锻炼学生的逻辑思维能力，进一步理解编译原理的方法和步骤。

我们编译课程设计做的是一个简单的编译器的前端。我们用了递归下降子程序法实现这个编译器的

程 设 计 报 告

课程名称 编译程序设计原理 课题名称 带括号的四则混合运算

专 业 计算机科学与技术 班 级 学 号 姓 名 指导教师

2014年 6 月 19日

1

课

湖南工程学院 课 程 设 计 任 务 书

课程名称 编译程序设计原理 课 题 带括号的四则混合运算 专业班级 学生姓名 学 号 指导老师 审 批

任务书下达日期 2014 年 6月

合肥工业大学 计算机与信息学院

课程设计

编译原理课程设计

专业班级：

学 号：

姓 名：

引 言

本题的题目要求为: 对给定的正规式r1、r2，已知它们的NFA分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序，由此程序构造正规式r1r2（或运算）的NFA(将其状态转换矩阵及初态、终态信息保存在指定文件中)。

程序实现前,需要两个文件存放正规式r1和r2,连接运算成功后,需要将新的正规式存放在新的文件中.故本实验共有三个文件:nfa1.txt、nfa2.txt、nfa.txt，其中nfa1.txt、nfa2.txt为实验运行前建立的，nfa.txt是运行程序后程序建立的，存放的是连接后的正规式。

本课程设计用C++编写，用到了文件的输入输出流，连接运算并

不复杂，故程序并不复杂。

一．概述

1．1设计内容

1．2 设计要求

对给定的正规式r1、r2，已知它们的NFA分别为M1、M2(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序，由此程序构造正规式r1r2（或运算）的NFA(将其状态转换矩阵及初态、终态信息保

编译原理课程设计实验报告

实验目的：

这个实验的目的是构造C minus语言的编译器，要求能够编译C minus语言的程序并且生成中间代码。在实验的过程中，学会使用flex/bison这两个重要的工具。

实验内容：

参见教材

p491 appendix A.

设计一cminus语言编译器 语言介绍。

Decaf（cminus）语言的关键字：

int while if else return void

运算符：+ - * / > < = , . != { } [ ] <= >= == () C minus语言的限制。

数字：支持10进制整数。小数可以采用科学记数法，如1E3也是合法的。 字符串：字符串内部不允许出现换行，即字符串变量必须在同一行内。

注释：C minus语言允许采用/*…*/注释，并且注释不可以嵌套，即下面的注释是不合法的： /*This is /*a valid */comment*/

程序流程图

开始 词法分析 语法分析 语法树 代码生成 类型检查 建立符号表 符号表 结束 程序的流程参照了书本TINY编译器的实例程序：语法分析器(Parser)调用词法分析器得到符合词

成绩：

课 程 设 计

题 目： 学 院： 专 业： 班 级： 组 长： 小组成员： 指导教师：

简单编译器实现 信息工程学院计算机系 计算机科学与技术 计科1103班

2014 年 12 月 19 日

1

目录

1 概述 ............................................................................................................................................................... 3

1.1源、目标语言简介 ............................................................................................................................. 3 1.2实现平台与运行平台简介 .................................................................................