编译原理实验报告一

编译原理实验报告

课程名：编译原理实验

任课教师：葛林

姓名：甘言海

学号：020332010027

院系：信息科学与工程学院

专业年级：2010级计算机信息保密

实验一

Cygwin环境的熟悉和lex的使用1

一、 实验目的

熟悉cygwin环境的使用，学习使用lex写简单的词法分析程序，会在cygwin环境下使用flex调试lex写的程序。

二、 实验内容

读懂exam1.l和exam2.l两个例子，使用cygwin下的flex工具将exam1.l和exam2.l编译并调试通过。并且修改exam2.l，在其基础上增加如下记号：

? 左右大小括号：{ } ( )

? 将关系算符改写成C中的形式 ? 分号、赋值号：; = ? 关键字：if else

? 双斜线表示的注释：// ? 算术运算符号：+ - * /

? 将标识符改为可含有下划线，并且可以以下划线开头 ? 将注释内容忽略

三、 实验结果与心得

1. 了解和掌握了flex词法分析器生成工具的使用，lex的语法规则和组织方

式。熟悉了cygwin环境的使用，并能在cygwin下使用flex调试lex程序，利用gcc编译生成的lex.yy.c文件。 2. 在lex定义段使用递

学年 第 学期

《编译原理》实验报告

学院（系）： 计算机科学与工程学院 班 级： 11303070A

学 号： 11303070*** 姓 名： 无名氏 指导教师： 保密式

时 间： 2016 年 7 月

目录

1．实验目的 .............................................. 1 2．实验内容及要求 ........................................ 1 3．实验方案设计 .......................................... 1

3.1 编译系统原理介绍 ................................. 1

3.1.1 编译程序介绍 ..............................

编译原理实验报告

班级 姓名： 学号：

自我评定：

实验一 词法分析程序实现

一、实验目的与要求

通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。

二、实验内容

根据教学要求并结合学生自己的兴趣和具体情况，从具有代表性的高级程序设计语言的各类典型单词中，选取一个适当大小的子集。例如，可以完成无符号常数这一类典型单词的识别后，再完成一个尽可能兼顾到各种常数、关键字、标识符和各种运算符的扫描器的设计和实现。

输入：由符合或不符合所规定的单词类别结构的各类单词组成的源程序。

输出：把单词的字符形式的表示翻译成编译器的内部表示，即确定单词串的输出形式。例如，所输出的每一单词均按形如（CLASS，VALUE）的二元式编码。对于变量和常数，CLASS字段为相应的类别码；VALUE字段则是该标识符、常数的具体值或在其符号表中登记项的序号（要求在变量名表登记项中存放该标识符的字符串；常数表登记项中则存放该常数的二进制形式）。对于关键字和运算符，采用一词一类的编

03091337 李璐 03091339 宗婷婷

一、 上机题目：实现一个简单语言（CPL）的编译器（解释器） 二、 功能要求：接收以CPL编写的程序，对其进行词法分析、语法分

析、语法制导翻译等，然后能够正确的执行程序。

三、 试验目的

1. 加深编译原理基础知识的理解：词法分析、语法分析、语法制导

翻译等

2. 加深相关基础知识的理解：数据结构、操作系统等 3. 提高编程能力

4. 锻炼独立思考和解决问题的能力

四、 题目说明

1. 数据类型：整型变量（常量），布尔变量（常量）

取值范围{?, -2, -1, 0, 1, 2, ?}, {true, false}

2、运算表达式：简单的代数运算，布尔运算

3、程序语句：赋值表达式，顺序语句，if-else语句，while语句

五、 环境配置

1. 安装Parser Generator、Visual C++；

2. 分别配置Parser Generator、Visual C++； 3. 使用Parser Generator创建一个工程

编译原理实验报告五 年 月 日

姓名 学号 姓名 学号

系年级 2012级 专业 计算机 科目 编译原理 题目 验证Yacc的使用

? 实验目的

熟悉语法分析器生成工具Yacc的使用，并学会在cygwin下使用bison工具编译Yacc文法说明文件。学习如何使用lex和yacc合作进行语法分析。

? 实验内容

根据给出的calculator例子

（calculator0,calculator1,calculator2,calculator3）完成下面题目：用lex和yacc写一个计算布尔表达式真值的计算器。

? 实验要求

输入为一个布尔表达式，以换行结束。输出为这个布尔表达式的真值（true或false）。尝试二义文法和非二义文法两种不同的实现方式。布尔表达式二义文法为：S –> S or S | S and S | not S | (S) | true | false，其中优先级or < and < not，or 和 and 左结合，not 右结合。非二义文法请参照表达式非二义文法自己写出来。

cygwin下用flex，bison和gcc工具将实验调试通过，并写出测试例测试正

确性。

? 实验参考：

calculator0-3这四个例子。请认真

昆明理工大学信息工程与自动化学院学生实验报告

（ 201 — 201 学年 第 1 学期 ）

课程名称：编译原理 开课实验室： 年 月 日

一、实验目的

实验目的: 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法；

二、实验原理及基本技术路线图（方框原理图）

三、所用仪器、材料（设备名称、型号、规格等） 1台pc和Microsoft Visual C++软件

四、实验方法、步骤

程序源代码：

#include<stdio.h> #include<string.h> #include<iostream.h> char prog[80],token[8];

char ch;

int syn,p,q,m=0,n,sum=0;

char *rwtab[5]={"else","if","then","while","do"};

char *operat[9]={"+","-",

编译原理实验报告

词法分析器制作与应用 设计思想

(1)程序主体结构部分： 说明部分 %%

规则部分 %%

辅助程序部分 （2）主体结构的说明

在这里说明部分告诉我们使用的LETTER,DIGIT, IDENT(标识符,通常定义为字母开头的字母数字串)和STR(字符串常量,通常定义为双引号括起来的一串字符)是什么意思.这部分也可以包含一些初始化代码.例如用#include来使用标准的头文件和前向说明(forward ，references).这些代码应该再标记\和\之间;规则部分>可以包括任何你想用来分析的代码;我们这里包括了忽略所有注释中字符的功能,传送ID名称和字符串常量内容到主调函数和main函数的功能. （3）实现原理

程序中先判断这个句语句中每个单元为关键字、常数、运算符、界符，对与不同的单词符号给出不同编码形式的编码，用以区分之。 PL/0语言的EBNF表示

<常量定义>：：=<标识符>=<无符号整数>; <标识符>：：=<字母>={<字母>|<数字>}; <加法运算符>::=+|- <乘法运算符>::=*|/

<关系运算符>::==|#|<|<=|>|>= <字母>::=a|b|?|X|Y|Z

<数字>::=0|1|2

(此文档为word格式，下载后您可任意编辑修改！)

编

译

原理实验报

学院： 国际教育学院 专业： 中法计算机合作专业 班级： 中法计122 姓名： 徐彤坤 学号： 122930

1 告

目录

实验一 词法分析程序实现........................................................................................................... 3

实验设计：............................................................................................................................... 3 实验步骤......................................................................

院 系： 计算机科学学院 专业、年级：

课程名称： 编译原理 组 号： 学号姓名： 学号姓名： 学号姓名： 学号姓名：

指导教师： 李 航 高

年12月 20 日

组号： 实验类别：综合型

学号 姓名 组员 实验实验一：词法分析 名称 实验室 实 验 实验目的 目 的 或 要 求 通过编写一个具体的词法分析程序，加深对词法分析原理的理解。掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。依次输出各个单词的内部编码及单词符号自身值。 实 验 原 理 （ 算 法 流 程 ） 程序结构 void file::getdata() 输出数据。 void file::scanner(FILE 文件扫描程序 *f) void file::mainnn()

编译原理实验报告

实验名称：编写词法分析程序 实验类型：设计性实验 指导教师：***** 专业班级：软件工程1401 姓 名：**** 学 号：********** 实验地点：东六E座301 实验成绩：_________________

日期： 2016 年 5 月

日

8

实验一 编写词法分析程序

一、实验目的

1. 通过设计、调试词法分析程序，掌握词法分析程序的设计工具（有穷自

动机），进一步理解自动机理论

2. 掌握正则文法和正则表达式转换成有穷自动机的方法及有穷自动机实现

的方法

3. 确定词法分析程序的输出形式及标识符与关键字的区分方法 4. 加深对理论知识的理解 二、实验设计 1. 设计原理：

对源程序代码从头到尾扫描，将符合词法语言规则的单词输出，包括：标识符、保留字、无符号整数、分界符、运算符、注释分离；判断程序的词法是否正确

TEST语言的词法规则如下：

1）、标识符：字母打头，后接任意字母或数字。

2）、保留字：标识符的子集，包括：if,else,for,while,do, in