没有合适的资源？快使用搜索试试~ 我知道了~

首页编译原理词法分析C语言实现实验报告（含源码）

编译原理词法分析C语言实现实验报告（含源码）

编译原理

词法分析

4星 · 超过85%的资源需积分: 49 138 下载量 88 浏览量更新于2023-03-16 评论 17 收藏 89KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

11页

编译原理词法分析C语言实现实验报告（含源码）适合学生报告作参考简单易懂

资源详情

资源评论

资源推荐

一、问题描述

识别简单语言的单词符号

识别简单语言的基本字、标识符、无符号整数、运算符和界符。

1.题目

选择计算机高级程序语言之一 —— C 语言，运用恰当的词法

分析技术线路，设计和实现其对应的词法分析器。

2.要求

1). 给出一简单语言单词符号的种别编码。

单词符号种别编码

begin 1

if 2

then 3

while 4

do 5

end 6

l ( l | d )

2). 词法分析程序的功能

输入是源程序字符串,以‘#’ 结束。

输出是单词符号的二元组。

分析器输出结果存入到磁盘文件中，具有出错处理功能。

3). 建议和提示：

技术线路选择如下两种之一：

正则式→NFA→DFA→min DFA→程序设计

或正则文法→NFA→DFA→min DFA→程序设计。

二、系统分析

词法分析器对应的正则文法表达如下：

S 标示符或关键字|数字字符|运算符

标示符或关键字 characterA

A character|number| (标示符或关键字要以字母开

头)

数字字符 number| (数字字符只能由数字组成)

character a|b|c…|y|z|A|B|C…|Y|Z

number 0|1|2|3|4|5|6|7|8|9

运算符 <>|<|<=|>|>=|:|:=|+|-|*|/|=|;|(|)|\n

该词法分析程序要识别的字符类别包括关键字，标示符，

数字字符，运算符，结束符’#’。这里把关键字和标示符归为同

一类，识别完之后根据查标示符表得到是标示符还是关键字。

因此对于自动机 DFA 来说，有几个相应的状态，对应识别不

同单词串。当然词法分析程序还要有过滤空格字符，注释符号

回车换行符等一些特殊字符。当词法分析器遇到符号’#’ 的时

候就表示词法分析已经完成，程序结束。

三、系统设计

基于以上的讨论，我设计了本实验词法分析器的有限自动机的

状态图。

字母数字

字母或数字数字

特殊符号(无#)

空格或回车

DFA 图流程说明：

每当读入完一个字符串后，自动机回到开始状态 S，读入下

一个字符串的第一个字母。这里所说的字符串是指标示符或者

关键字或者数字或者特殊符号。

当读入的第一个字符是字母的时候说明这个状态机要识别

的是标示符或者字符串，后面的字符可以是字母或者数字。所

以在标示符或关键字状态的时候读入的下一个字符是字母或者

是数字的时候其状态还是会转向自己；当读入的下个字符是回

车或空格的时候表示识别完成；当读入的下个字符是特殊符号

标示符或关键

字

数字

符号

结束

剩余10页未读，继续阅读

zl_leaf

2014-07-10

写得不错，帮助好大

Prophy

粉丝: 5
资源: 12

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

编译原理词法分析C语言实现实验报告（含源码）

评论5

会员权益专享

最新资源

编译原理词法分析C语言实现实验报告（含源码）

评论5

c语言编译原理实验-课设-词法分析程序-代码+报告

编译原理课程实验报告（词法分析器及语法分析器）

编译原理的词法分析实验报告

编译原理词法分析c语言

编译原理词法分析程序c语言

编译原理词法分析C语言代码

编译原理词法分析器c语言

编译原理词法分析器C语言版

编译原理词法分析实验C语言

编译原理词法分析和语法分析的实验概述

编译原理词法分析程序编制实验

编译原理词法分析的实验结论

编译原理词法分析实验的目的

陈火旺编译原理词法分析器c++代码

编译原理词法分析实验步骤

编译原理词法分析思维导图

如何用Java实现编译原理实验一C语言词法分析程序。

编译原理词法分析实验原理

编译原理词法分析器代码c++

编译原理 词法分析器 c++

会员权益专享

最新资源

编译原理词法分析器 c++