标签：
一、 实验目的
编制一个词法分析器，通过该词法分析程序的设计实例，进一步了解词法分析程序构造的一些细节。
二、 实验内容和要求
实验内容：
对字符串表示的源程序，从左到右进行扫描和分解。根据词法规则，识别出一个一个具有独立意义的单词符号，以供语法分析之用，若发现词法错误，则返回出错信息。
实验要求：
输入：源程序字符串
输出：二元组（种别，单词本身）
待分析语言的词法规则
三、 实验方法、步骤及结果测试
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循环输出关键字，并根据关键字所在的关键字数组的下标，输出种别码。本次实验使我进一步了解词法分析程序构造的一些细节。
标签：
原文地址：http://www.cnblogs.com/lawliet12/p/5958556.html
