admin 管理员组

文章数量: 1086019


2024年4月16日发(作者：定时执行任务)

《编译原理》

（2014-2015学年第1学期）

实

验

报

告

学号：2

姓名：胡冰倩

班级：12计科3班

实验一：词法分析程序

一、实验目的

1、构造一个《科学计算器》的词法分析程序，程序要求能对输入的字符串

流进行词法分析。

2、在实验的过程中，学会应用词法分析的方法——构造NFA和DFA。

二、实验内容和要求

1、科学计算器的功能

作为一个科学计算器，最重要的自然是能够计算，以下是罗列的一些可以实

现的功能：

1） 基本四则运算

2） 三角函数计算

3） 指幂运算

4） 表达式求值

5） log运算

6） 提供一些基本常数，如PI、e等

7） 进制转换

8） 变量存储

2、要实现该科学计算器，本次实验首先需要完成词法分析，下面列举4个

输入的表达式，：

1.0+2*3=

1.0+(2*3+cos3)/3.6-6=

tg(1.0+(sin2*3+cos3)/3.6-6)=

4.0log(1.0+(sin2*3+cos3)/3.6-6)=

期望程序能根据实现的DFA对任给的一个输入串进行词法分析，程序的输

出为单词的token序列$(CLASS, VALUE) 。CLASS中存放类别，VALUE中存

放token的值，如第一个算式，其输出为：

$(CLASS， VALUE)

$( number, 1.0)

$( plus, + )

$(number, 2)

$(mul, * )


本文标签： 词法 分析 实验 计算器 科学

版权声明：本文标题：编译原理实验一词法分析 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713226942a624852.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。