浅谈词法分析器

词法分析器的功能：词法分析器的主要任务是读入源程序的输入字符、将他们组成词素，生成并输出一个词法单元序列，每个词法单元对应一个词素。这个词法单元序列被输出到语法分析器进行语法分析。

 

符号与种别码对照表如图：

 

词法规则为：

<字母>::=a|b|…|X|Y|Z
<数字>::=0|1|2|…|8|9
<整数常数>::= 1|2|…|8|9
<标识符>::=<字母>{<字母>|<数字>}
<关键字>::=begin|if|then|…|end
<运算符>::=+|-|*|/|=|#|<|<=|>|>=
<界符>::=(|)|,|;.

 

 词法分析器代码如下：

#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);
    for (int i = 1; i <= 6; i++)
    {
        auto found = s.find(key[i]);
        if (found != string::npos)
        {
            int lon = key[i].length();
            for (int j = 0; j < lon; j++, found++)
                cout << s[found];
            cout << "种别码为" << i << endl;
        }
    }
}

 

 运行结果如下所示

图