词法分析实验报告

词法分析实验报告

一、        实验目的

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

二、        实验内容和要求

实验内容：

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

实验要求：

输入：源程序字符串

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

待分析语言的词法规则

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

1. 源程序名：压缩包文件（rar或zip）中源程序名：词法分析.c

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

1. 原理分析及流程图

对字符串表示的源程序从左到有进行扫描和分解，根据词法规则识别出一个一个具有独立意义的单词符号

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;
        }
    }
}