目录

0 实验目的：

1 实验要求：

2 实验内容：

3 实验思路：

4 实验代码：

5 实验结果：

6 实验总结：

7 实验程序以及实验报告下载链接：

---

0 实验目的：

设计、编制、实现并调试一个词法分析器，加深对词法分析的理解。

---

1 实验要求：

根据编译原理理论课所讲授的“单词的转换图”。如下图，编写识别单词的词法分析器，控制台输出识别出的每个单词。

---

2 实验内容：

1.待分析的简单的词法:

(1).关键字：

begin if then while do end 等等；

(2).运算法和界符：

:= + - * / < <= <> > >= = ; ( ) #

(3).其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：

ID = letter(letter|digit)*

NUM = digit digit*

(4).空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段常被忽略。

2.各种单词符号对应的种别码：

各种单词符号对应的种别码

单词符号	种别码	单词符号	种别码
begin	1	：	17
if	2	:=	18
then	3	<	20
while	4	<>	21
do	5	<=	22
end	6	>	23
letter(letter|digit)*	10	>=	24
digit digit*	11	=	25
+	13	;	26
-	14	(	27
*	15	)	28
/	16	#	0

3.词法分析器的功能：
输入：所给文法的源程序字符串。
输出：二元组（syn,token,sum）构成的序列。
其中：syn为单词种别码；
           token为存放的单词自身字符串；
           sum为整型常数。
例如：对源程序begin a:=9 if a>b then x:=2*a+1/3; end的源文件，经过词法分析后输出如下序列：
(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)......

---

3 实验思路：

1. 首先我们应该确认待分析的五类简单的单词字符（关键字，标识符，常数，运算符，界符）。同时，我们也要知道单词符号的种类值。
2. 将整个程序分成五个部分：判断关键字函数，判断字母函数，判断数字函数，核心子程序（语法分析程序），主函数。
3. 设一个token数组，接收控制台输入字符流，并送给语法分析程序。同时，设置一个存放关键字key的数组。语法分析程序读取每个字符并进行判断（字母或者下划线，符号，数字）
   (1).如果是字母或者下划线，读取字符，直到下一个字符不是字母、下划线或者数字，将这一串字符保存到数组。进而与关键字数组比较，确定是关键字还是标识符。
   (2).如果是数字，读取字符直到不是数字。
   (3).如果是运算符或者界符，读取字符，并超前读取一位字符，先确定没有争议的字符，接着判断有争议的字符，如果判断异常，则输出对应的返回值。
4. 主函数调用核心子程序（语法分析程序），并按照（种别码，单词字符）的形式输出，结束程序。

---

4 实验代码：

#include <bits/stdc++.h>
using namespace std;
int isDigit();
int isAlpha();
int isKey();
void scan(int &attr, int &i, char s[],int &n); 
char iskey[6][50] = {"if", "then", "begin", "while", "do", "end"};
char token[50];
//主函数 
int main()
{
    char s[100];
    printf("请输入字符串（以#结尾）\n"); 
    int flag=0;
    while (scanf("%s", s))
    {
    	if(strcmp(s, "#") == 0)
    	break;
        int i = 0;
        int n=1;
        int attr;     
        if(flag==0)
        {
        	printf("(种别码，单词属性)\n");
        	flag=1;
		}
        while (i <strlen(s))
        {
            scan(attr, i, s,n);
            if(n==1)
            printf("（%d,%s）\n", attr, token);
        }
    }
    return 0;
}
int isAlpha(char ch)//判断是不是字母 
{
    if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'))
        return 1;
    else
        return 0;
}
int isKey(char s[])//判断关键字 
{
    for (int i = 0; i < 6; i++)
    {
        if (strcmp(s, iskey[i]) == 0)
        {
            return i + 1;
        }
    }
    return -1;
}
int isDigit(char ch)//判断是不是数字 
{
    if (ch >= '0' && ch <= '9')
        return 1;
    else
        return 0;
}
void scan(int &attr, int &i, char s[],int &n)//核心子程序（语法分析程序） 
{
    int temp = 0;
    if (s[i] == ' ')
        i++;
    if (isAlpha(s[i]))//开头是字母
    {
        while (isDigit(s[i]) || isAlpha(s[i]))
        {
            token[temp++] = s[i];
            i++;
        }
        token[temp] = '\0';
        attr = isKey(token);
        if (attr == -1)
        {
            attr = 10;
        }
    }
    else if (isDigit(s[i]))//开头是数字
    {
        while (isDigit(s[i]))
        {
            token[temp++] = s[i];
            i++;
        }
        token[temp] = '\0';
        attr = 11;
    }
    else//如果是运算符或者界符
    {
        switch (s[i])
        {
        case '+':
            attr = 13;
            token[0] = s[i];
            token[1] = '\0';
            break;
        case '-':
            attr = 14;
            token[0] = s[i];
            token[1] = '\0';
            break;
        case '*':
            attr = 15;
            token[0] = s[i];
            token[1] = '\0';
            break;
        case '/':
            attr = 16;
            token[0] = s[i];
            token[1] = '\0';
            break;
        case '=':
            attr = 25;
            token[0] = s[i];
            token[1] = '\0';
            break;
        case ';':
            attr = 26;
            token[0] = s[i];
            token[1] = '\0';
            break;
        case '(':
            attr = 27;
            token[0] = s[i];
            token[1] = '\0';
            break;
        case ')':
            attr = 28;
            token[0] = s[i];
            token[1] = '\0';
            break;
        case '#':
            attr = 0;
            token[0] = s[i];
            token[1] = '\0';
            break;
        }
        if (s[i] == ':')
        {
            token[temp++] = s[i];
            if (s[i + 1] == '=')
            {
                i++;
                token[temp++] = s[i];
                attr = 18;
            }
            else
            {
                attr = 17;
            }
            token[temp] = '\0';
        }
        if (s[i] == '<')
        {
            token[temp++] = s[i];
            if (s[i + 1] == '>')
            {
                i++;
                token[temp++] = s[i];
                attr = 21;
            }
            else if (s[i + 1] == '=')
            {
                i++;
                token[temp++] = s[i];
                attr = 22;
            }
            else
            {
                attr = 20;
            }
            token[temp] = '\0';
        }
        if (s[i] == '>')
        {
            token[temp++] = s[i];
            if (s[i + 1] == '=')
            {
                i++;
                token[temp++] = s[i];
                attr = 24;
            }
            else
            {
                attr = 23;
            }
            token[temp] = '\0';
        }
        i++;
    }
}

---

5 实验结果：

---

6 实验总结：

这个实验的要求不一样，如果你需要的不是这个，你可以稍微改一下，需要探讨的话可以与我私信。 

7 实验程序以及实验报告下载链接：

编译原理实验：包括实验一词法分析器，实验二进制分析，实验三语法分析器，实验四SLR语法分析器等其中含有实验报告，实验代码等等-C++文档类资源-CSDN文库https://download.csdn.net/download/qq_58773908/87356376