编译原理 实验1《词法分析》

一，实验内容 自定义一种程序设计语言，或者选择已有的一种高级语言，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。 从输入的源程序中，识别出各个具有独立意义的单词，即关键字、标识符、常数、运算符、界符。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 以下面一段程序为例

main()                                                                         
{
int  a,b;
a = 10;
b = a + 20;
}

需要识别的词 1.关键字：if、int、for、while、do、return、break、continue；单词种别码为1。 2.标识符；单词种别码为2。 3.常数为无符号整形数；单词种别码为3。 4.运算符包括：+、-、*、/、=单词种别码为4。 5.分隔符包括：,、;、{、}、(、)； 单词种别码为5。

二，实验步骤

1，可用符号表如下： （1）10个数字0,1,2......9 （2）52个字母a,b,c......z,A,B,C......Z （3）6个分隔符 ,;{}() （4）5个运算符 +-*/=

2，各识别规则的DFA为：

3，代码：

#include<iostream>
#include<string>
using namespace std;

int main()
{
	char line[100];
	string result[100];
	int i = 0;
	while (cin.getline(line, 100))
	{
		if (strlen(line) == 0)break;
		for (int j = 0; j < strlen(line); j++)
		{
			char c = line[j];
			if (c == + || c == - || c == * || c == / || c == =)
			{
				result[i] = "4   ";
				result[i++] += c;
			}
			else if (c == , || c == ; || c == { || c == } || c == ( || c == ))
			{
				result[i] = "5   ";
				result[i++] += c;
			}
			else if (c >= 0&&c <= 9)
			{
				result[i] = "3   ";
				result[i] += c;
				while (line[j + 1] >= 0&&line[j + 1] <= 9)result[i] += line[++j];
				i++;
			}
			else if (c >= a && c <= z || c >= A && c <= Z)
			{
				result[i] = "2   ";
				string s = "";
				s += c;
				while (line[j + 1] >= 0&&line[j + 1] <= 9 || line[j + 1] >= a && line[j + 1] <= z || line[j + 1] >= A && line[j + 1] <= Z)s += line[++j];
				if (s == "if" || s == "int" || s == "for" || s == "while" || s == "do" || s == "return" || s == "break" || s == "continue")result[i] = "1   ";
				result[i] += s;
				i++;
			}
		}
	}
	i = 0;
	while (result[i] != "")
	{
		cout << result[i] << endl;
		i++;
	}
	cout << "end";
	system("pause>nul");
	return 0;
}

4，结果

三，实验小结

关键字和标识符几乎是一样的，在形式上是一样的，只不过关键字是被系统占用了而已。所以这2个是需要放在一起的，分不开。要先判断是不是关键字或者标识符，然后再枚举，看到底是关键字还是标识符。