词法分析器实验报告

Posted lawliet12

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了词法分析器实验报告相关的知识,希望对你有一定的参考价值。

一、        实验目的

编制一个词法分析器,通过该词法分析程序的设计实例,进一步了解词法分析程序构造的一些细节。

 

 

二、        实验内容和要求

实验内容:

对字符串表示的源程序,从左到右进行扫描和分解。根据词法规则,识别出一个一个具有独立意义的单词符号,以供语法分析之用,若发现词法错误,则返回出错信息。

 

实验要求:

输入:源程序字符串

输出:二元组(种别,单词本身)

待分析语言的词法规则

 

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

 1.      源程序名:cffx.cpp

可执行程序名 cffx.exe

2.      原理分析及流程图

存储结构:数组,string类

 

主要算法:

void way()
{
    string s;
    cout << "输入字符串" << endl;
    getline(cin, s);//getline函数可以使输入到string时不会因空格而使后面内容无法录入到s中,仅接受回车结束输入
    for (int i = 1; i <= 6; i++)
    {
        auto found = s.find(key[i]);//find函数找寻s字符串中与key[i]相符合的字符串,若找到则返回该字符串在s中首字母的下标
        if (found != string::npos)//npos为string类中的变量,即-1;若found不等于npos则表示找到s中与key[i]相符合的关键字
        {
            int lon = key[i].length();//得出字符串长度
            for (int j = 0; j < lon; j++, found++)
                cout << s[found];
            cout << "种别码为" << i << endl;
        }
    }
}

流程图:

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

#include<iostream>
#include<string>
using namespace std;
string key[] = { "", "begin", "if", "then", "while", "do", "end" };
void way();//实现词法分析器功能
int main()
{
    char a;
    while (1)
    {
        way();
        cout << "是否继续输入" << endl;
        cin >> a;
        getchar();
        if (a == \'n\' || a == \'N\')
            break;
    }
    system("pause");
    return 0;
}
void way()
{
    string s;
    cout << "输入字符串" << endl;
    getline(cin, s);//getline函数可以使输入到string时不会因空格而使后面内容无法录入到s中,仅接受回车结束输入
    for (int i = 1; i <= 6; i++)
    {
        auto found = s.find(key[i]);//find函数找寻s字符串中与key[i]相符合的字符串,若找到则返回该字符串在s中首字母的下标
        if (found != string::npos)//npos为string类中的变量,即-1;若found不等于npos则表示找到s中与key[i]相符合的关键字
        {
            int lon = key[i].length();//得出字符串长度
            for (int j = 0; j < lon; j++, found++)
                cout << s[found];
            cout << "种别码为" << i << endl;
        }
    }
}

4.      运行结果及分析

 

四、        实验总结

 

实验难点在于如何在输入的字符串中找到关键字,本程序用了string类的find方法,先判断是否存在关键字,若存在则返回关键字在字符串出现的位置的首字符下标,再根据length得出关键字长度,利用for循环输出关键字,并根据关键字所在的关键字数组的下标,输出种别码。本次实验使我进一步了解词法分析程序构造的一些细节。

 

以上是关于词法分析器实验报告的主要内容,如果未能解决你的问题,请参考以下文章

201506110135陈若倩词法分析实验报告

词法分析实验报告

词法分析实验报告

递归下降语法分析实验和词法分析实验报告,是编译原理的,做好直接发我邮箱 516786727@qq.com

词法分析器实验报告

实验报告-词法分析