词法分析器实验报告

一、        实验目的

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

二、        实验内容和要求

实验内容：

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

实验要求：

输入：源程序字符串

输出：二元组（种别，单词本身）

待分析语言的词法规则

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

 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循环输出关键字，并根据关键字所在的关键字数组的下标，输出种别码。本次实验使我进一步了解词法分析程序构造的一些细节。