当前位置:   article > 正文

FS26 C语言程序设计机考二,编译原理实验指导(26页)-原创力文档

用 c 语言对一个简单语言的子集编制一个一遍扫描的程序, 以加深对编译原理的理解,

.

编译原理

实验指导书

主编:徐静 李娜

.

编译原理实验指导书

信息与电气工程学院

2010 年 3 月

概 述

一、本课程实验的目的和任务

编译原理是一门实践性很强的课程,只有通过实践,才能真正掌握。实际的编

译程序是十分复杂的,有时由多达十几万条指令组成。为此,编译原理的实践教学,

采用简化编译过程的办法,选择最关键的 3个环节──词法分析、语法分析(包括语

义处理、产生无优化的目标指令)、连接调试,进行编程和调试训练。每个环节作

为一个实践课题。先分别编程调试,再连接在一起总调。

二、实验方法

任何一个实用的高级语言,其语法都比较复杂,如选其作为源语言,很难实践

全过程。故本实验将定义一个简化的语言── C 语言的一个子集作为源语言,设计

调试出它的编译程序。 前后贯穿这一条主线进行实践。 每次都可利用课余时间编程,

利用上机时间进行输入和调试。

三、实验报告的规范和要求

每个实验完成后写出实验报告。实验报告的内容包括如下内容:

一、 实验目的

二、 程序设计时采用的算法和方法

三、 输入的源程序

1

编译原理实验指导书

四、 词法分析程序清单和输出结果。

五、 心得体会

实验一 词法分析

一、实验目的:

(1)通过设计编制调试一个具体的词法分析程序, 理解词法分析在编译程序中的作

用。

(2)加深对有穷自动机模型的理解。

(3)掌握词法分析程序的实现方法和技术。

(4)用 C 语言对一个简单语言的子集编制一个一遍扫描的程序, 以加深对编译原理

的理解,掌握编译程序的实现方法和技术。

编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,

即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内

部编码及单词符号自身值。(遇到错误时可显示“ Error ”,然后跳过错误部分继续

显示) 。

二、实验预习提示

1. 词法分析器的功能和输出格式

词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常

表示成以下的二元式(单词种别码,单词符号的属性值)。本实验中,采用的是一

类符号一种别码的方式。

2

编译原理实验指导书

2. 单词的 BNF表示

→ < 字母 >

→ |< 数字 > < 字母数字串 > |

| ε

→ < 数字 > < 数字串 >

→ < 数字 > | ε

→ +

→ -

→ >

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/一键难忘520/article/detail/788060
推荐阅读
相关标签
  

闽ICP备14008679号