词法分析-实验报告

商软三班   倪伟锐  201506110225

一、       实验目的

通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进

行扫描过程中将其分解为各类单词的词法分析方法。

二、       实验内容和要求

编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。

三、       实验方法、步骤及结果测试

1.     源程序名:

词法分析.rar中

源程序名:词法分析.c

可执行程序名:词法分析.exe

2.     原理分析及流程图

主要总体设计问题:

定义字符串类型Words[],不断向其中录入单词,先判断录入是否为数字,若不是则通过函数strcmp()比较其与种码表中各种码是否相同来判断其是否为关键字或者界符,若不是则为标识符。

3.     主要程序段及其解释:

int JdugeNumber(char Words[],int i,int N)

//判断是否为数字,是返回1,否则返回0

{

    if(i==N)

        return 1;

    if(Words[i]>47&&Words[i]<58)

    {

        JdugeNumber(Words,i+1,N);

    }

    else

        return 0;

}

int JdujeKeywords(char Words[])

//判断是否为关键字,是根据种别码返回相应数字,否则返回-1

{

    int i;

    for(i=0;i<23;i++)

    {

        if(strcmp(Words,table[i][1])==0)

            return i;

    }

    return -1;

}

4.     运行结果及分析

 四、       实验总结

这个实验给了我许多启迪,首先是写代码时不应该局限于课本,许多复杂的步骤其实都能在数据库中找到相应的解决方法从而化简工作。第二是应该先理清程序的思路再进行编写,有时候一个好的开头往往会带来意想不到的简单过程与结束。

转载于:https://www.cnblogs.com/ChalingStreet/p/5956079.html

实验一:词法分析 一、实验目的 通过设计一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程将其分解为各类单词词法分析方法。 编制一个单词过程,从输入源程序识别各个具有独立意义单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输各个单词的内部编码及单词符号自身值。 二、实验预习提示 1、 词法分析器的功能和输格式 词法分析器的功能是输入源程序,输单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)。本实验,采用的是一类符号对应一个种别码的方式。 2、 单词的BNF表示 ----> ----> ----> + ----> - 等等 3、 模块结构(见课本P95-96)(可根据自己的理解适当修改) 三、实验过程和指导: (一) 准备: 1. 阅课本有关章节,明确语言的语法,写基本保留字、标识符、常数、运算符、分隔符和程序例。 2. 初步编制好程序。 3. 准备好多组测试数据。 (二) 上机: (三) 程序要求: 1. 要求用C++Builder或者Dephi或者VC、VB等可视化编程工具编写;要求有界面(即一般windows下应用程序界面)。 2. 输入为某语言源代码。 程序输入/输示例: 如源程序为C语言。输入如下一段: main() { int a,b; a=10; b=a+20; } 要求输如下(并以文件形式输)。 (2,”main”) (5,”(“) (5,”)“) (5,”{“} (1,”int”) (2,”a”) (5,”,”) (2,”b”) (5,”;”) (2,”a”) (4,”=”) (3,”10”) (5,”;”) (2,”b”) (4,”=”) (2,”a”) (4,”+”) (3,”20”) (5,”;”) (5,”}“) 注:为右大括号 要求(可根据实际情况加以扩充和修改): 识别保留字:if、int、for、while、do、return、break、continue等等,单词种别码为1。 其他的标识符,单词种别码为2。 常数为无符号数,单词种别码为3。 运算符包括:+、-、*、/、=、>、=、<=、!= ;单词种别码为4。 分隔符包括: “,”“;”“(”“)”“{”“}”等等, 单词种别码为5。 (四) 程序思路(仅供参考): 0. 定义部分:定义常量、变量、数据结构。 1. 初始化:从文件将源程序输入到字符缓冲区。 2. 取单词前:去掉多余空白。调用过程GETNB(); 3. 提取字符组成单词,利用课本P97图4.5转换图构造单词扫描过程SCAN(),需要根据实际情况加以修改。 4. 判断单词的种别码,调用过程LOOKUP(); 5. 显示(导)结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值