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

文库首页课程资源讲义山东科技大学编译原理课程设计

山东科技大学编译原理课程设计

山东科技大学

需积分: 9 18 下载量 154 浏览量 2015-08-20 09:22:00 上传评论 5 收藏 365KB DOC 举报

温馨提示

试读

23页

山东科技大学编译原理课程设计

资源推荐

资源详情

资源评论

山东科技大学学生课程设计

词法分析之基于 Lex 实现词法分析

一、设计目的

通过编写并上机调试一个词法分析程序，掌握在对程序设计语言的源

程序进行扫描的过程中，将其分解成各类单词的词法分析方法。

二、设计要求

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

义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依

次输出各个单词的内部编码及单词符号自身值。

（遇到错误时可显示“Error”，然后跳过错误部分继续显示）

三、设计说明

1. 需求分析

a) 输入及其范围

Lex 输入文件由 3 个部分组成：定义集（ denition），规则集

（ rule ）和辅助程序集（ auxiliary routine ）或用户程序集（ user

routine）。这三个部分由位于新一行第一列的双百分号分开，因此，

Lex 输入文件的格式如下

{denitions}

{rules}

{auxiliary routines}

范围：

识别保留字：if、int、for、while、do、return 等保留字类别码为 1。

其他的都识别为标识符；单词类别码为 2。

山东科技大学学生课程设计

常数为无符号整形数；单词类别码为 3。

运算符包括：+、-、*、/、=、>、<、>=、<=、!= ；类别码为

4。

分隔符包括：,、;、{、}、(、)；类别码为 5。

错误字符类别码为 6。

b) 输出形式

（[数字],“单词“）数字代表所识别的单词所属的类型。

c）程序功能

读取文件中的源程序，然后对源程序分析，输出分析结果。

d）测试数据

将测试数据写在文本文件中，测试为程序的输入数据。

2. 概要设计

a）数据类型的定义

//定义集，包括头文件和变量定义

#include <ctype.h>

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

int lineno=1;//定义行号

//定义正则表达式

letter [A-Za-z] //字母

digit [0-9] //数字

id ({letter}|[_])({letter}|{digit}|[_])* //开头为字母的标识符

山东科技大学学生课程设计

error_id ({digit})+({letter})+ //开头为数字的错误标识符

num {digit}+ //数字集合

whitespace [ \t]+ //空格

enter [\n]+ //回车

//定义识别规则

b）主程序流程

c）模块间的调用关系

山东科技大学学生课程设计

3. 详细设计

主体代码部分：

//识别关键字

{key}