编译原理实验一：简单PL/0词法分析器C语言代码

ゝ一世哀愁。 2022-06-17 06:10 253阅读 0赞

思路分析：我的个人思路比较简单，首先定义几个二维数组，分别保存PL语言关键字，界符，或者运算符，然后在主函数中，读入字符串，或者从文件中读入，然后对字符串进行分割，进行一些过滤空格（ASCII码为10,换行的ASCII码为13),之后将分割后的字符串与我们定义的数组进行比较(这相当于一个词库),假如匹配，就与之对应对它进行标记，如果既不是关键字，也不是界符．运算符，那么就是用户自定义的标识符．然后分别输出就OK．

--------------------

## code类别表: ##

1 : 关键字  
2 : 标识符  
3 : 常量  
4 : 运算符  
5 : 对应的是界符中元素的位置

--------------------

关键字只有如下几个：

Const——用来声明常量；

Var——用来声明变量；

Procedure——用来声明过程；

Begin——声明过程的开始；

End——声明过程的结束；

Ood——单目运算符，声明为关键字；

If——条件语句；

Then——条件语句；

Call——声明调用函数；

While——循环语句；

Read——读文件语句；

Write——写文件语句；

对于用户自定义标识符应该满足：以字母开头，其后是字母和数字的组合，即：字母（字母|数字）\*

数字则是数字字符（0——9）组成的数字串；

特殊符号有如下几个：  
\+，-，\*，/，=<>,<,>=,<=,:=

把关键字、算符和界符称为语言固有的单词，标识符、常量称为用户自定义的单词。

实验指导书上说啥用SYM,ID,NUM,我个人觉得没必要，这是为了后面的自动转换机准备的，什么枚举类型啊，实验一应该用不到，况且第一节上机课代码给老师验收的时候，老师说差不多就可以了．那就差不多，没必要那么复杂，个人觉得对编译原理这门课没必要太重视，毕竟太冷门了，以后谁吃多了做编译器设计语言呢？不实用．．

下面上代码：

/*************************************************************************
    	> File Name: pl0.c
    	> Author:chendiyang

> School:WUST_CST_1501班

>  Myblog: www.chendsir.com
    	> Mail:1441353519@qq.com 
    	> Created Time: 2017年04月06日 星期四 20时27分34秒
     ************************************************************************/
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    /*
      code类别表: 
             1 : 关键字 
             2 : 标识符
    	 3 : 常量
    	 4 : 运算符 
             5 : 对应的是界符中元素的位置
     */
     
    typedef struct Word
    {
    	int num;//词所属类型 SYM
    	char w[20];//词的标识识别符的值  ID 
    }Word;
     
    int main()
    {
    	char ch,word_temp[20]="";  //缓存区 
    	int i=0,j=0,k=0,key=0,chioce;
    	char ktt[42][20]={"begin","call","const","do","end","if","odd","procedure","read","then","var","while","write",",",";",":","(",")","[","]","{","}","+","-","*","/","=","<",">","<=",">=",":=","0","1","2","3","4","5","6","7","8","9"};  //SYM用户关键字,运算符,界符 
    	FILE *fp;
    	Word word[100];
    	printf("1:输入源程序保存成文件\n");
    	printf("2:打开文件进行词法分析\n");
    	printf("请输入你的选择：");
    	scanf("%d",&chioce);
    	switch(chioce)
    	{
    	case 1:
    		fp=fopen("nasm.txt","wt");
    		if(!fp)
    		{
    			printf("can't open file C_program.txt\n");
    			exit(1);
    		}
    		printf("请输入一段程序（以#结束）:\n");
    		ch=getchar();
    		while(ch!='#')
    		{
    			fputc(ch,fp);
    			ch=getchar();
    		}
    		fclose(fp);break;
    	case 2:
    		fp=fopen("nasm.txt","r");
    		if(!fp)
    		{
    			printf("can't open file C_program.txt\n");
    			exit(1);
    		}
    		printf("源程序如下:");
    		while((ch=fgetc(fp))!=EOF)
    		{
    			putchar(ch);
    		}
    		fclose(fp);
    		printf("\n词法分析结果如下:\n");
    		fp=fopen("nasm.txt","r");
    		if(!fp)
    		{
    			printf("can't open file C_program.txt\n");
    			exit(1);
    		}
    		while((ch=fgetc(fp))!=EOF)
    		{   
    			if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')||(ch>='0'&&ch<='9'))
    			{
    				
    				word_temp[key++]=ch;//连续几个字母的连成单词
    				word_temp[key]='\0';
    				continue;
    			}
    			else
    			{   if(strcmp(word_temp,"")!=0)
    				{
    					strcpy(word[i].w,word_temp);//将单词拷贝到结构数组中
    					strcpy(word_temp,"");
    					key=0;//回到临时数组的开始位置
    					i++;//结构数组的下标加1
    					
    				}
    				if(ch==' '||ch==10||ch==13||ch=='	')//去掉空格、回车和tab键
    				{	
    					continue;
    				}			
    				else
    				{
    					word_temp[0]=ch;
                                            if(word_temp[0]==':'||word_temp[0]=='>'||word_temp[0]=='<')
                                            ch=fgetc(fp);
                                            if(ch=='=')
                                            word_temp[1]=ch;
    					word_temp[2]='\0';//字符串结束符
    					strcpy(word[i].w,word_temp);//将非字母数字符号拷贝到结构数组中
    					strcpy(word_temp,"");
    					key=0;//回到临时数组的开始位置
    					i++;
    				}
    			}
    		}break;
    	default: printf(" 输入错误！");
    	}
    	
    	for(j=0;j<i;j++)
    	{
    		for(k=0;k<43;k++)
    		{
    			if((strcmp(word[j].w,ktt[k]))==0)
    			{
    				if(k>=0&&k<13)
    					word[j].num=1;//保留字
    				else if(k>=13&&k<21)
    					word[j].num=5;//分隔符
    				else if(k>=21&&k<32)
    					word[j].num=4;//运算符
    				else if(k>=32&&k<43)
    					word[j].num=3;//数字
    				break;
    			}
    			else 
    				word[j].num=2;//变量
    		}
    	}
    printf("code类别表:\n");printf("1 : 关键字 \n");
    printf("2 : 标识符\n");
    printf("3 : 常量\n");
    printf("4 : 运算符 \n");
     printf("5 : 对应的是界符中元素的位置\n");
    for(j=0;j<i;j++)//按格式要求打印输出
    	{
    		printf("(%d,'%s')\n",word[j].num,word[j].w);
    	}
    	//输出保留字
    printf("\n保留字表：\n\n");
    	for(j=0;j<i;j++)
    	{	
    		if(word[j].num==1)
    	     {
    printf("%s ",word[j].w);
    	     }
     
    	}
    	//分隔符表
    printf("\n分隔符表：\n\n");
    	for(j=0;j<i;j++)
    	{
    	 if(word[j].num==5)
    	     {
    printf("%s ",word[j].w);
    	     }
     
    	}
    //运算符表
    printf("\n运算符表：\n\n");
    	for(j=0;j<i;j++)
    	{	
    		if(word[j].num==4)
    	     {
    printf("%s ",word[j].w);
    	     }
     
    	}
    //数字表
    printf("\n数字表：\n\n");
    	for(j=0;j<i;j++)
    	{
    		if(word[j].num==3)
    	     {
    printf("%s  ",word[j].w);
    	     }
    }
    //变量表
    printf("\n变量表：\n");
    	for(j=0;j<i;j++)
    	{
    	  if(word[j].num==2&strcmp(word[j].w," ")!=0)
    	     {
    printf("%s ",word[j].w);
     
    	     }
         
     
    	}
    printf("\n");
     
     
    	fclose(fp);
    	return 0;
    }

运行结果如图：  
![2017-04-09-17-50-53_E5_B1_8F_E5_B9_95_E6_88_AA_E5_9B_BE-300x158.png][] ![2017-04-09-17-51-13_E5_B1_8F_E5_B9_95_E6_88_AA_E5_9B_BE-300x176.png][] ![2017-04-09-17-51-26_E5_B1_8F_E5_B9_95_E6_88_AA_E5_9B_BE-300x177.png][]

注意，敲黑板了，注意符号的拼数问题:比如＂：＂和＂：＝＂，＂＞＝＂之类．．．．

以上．．．．．．．

[2017-04-09-17-50-53_E5_B1_8F_E5_B9_95_E6_88_AA_E5_9B_BE-300x158.png]: http://www.chendsir.com/wp-content/uploads/2017/04/2017-04-09-17-50-53%E5%B1%8F%E5%B9%95%E6%88%AA%E5%9B%BE-300x158.png
[2017-04-09-17-51-13_E5_B1_8F_E5_B9_95_E6_88_AA_E5_9B_BE-300x176.png]: http://www.chendsir.com/wp-content/uploads/2017/04/2017-04-09-17-51-13%E5%B1%8F%E5%B9%95%E6%88%AA%E5%9B%BE-300x176.png
[2017-04-09-17-51-26_E5_B1_8F_E5_B9_95_E6_88_AA_E5_9B_BE-300x177.png]: http://www.chendsir.com/wp-content/uploads/2017/04/2017-04-09-17-51-26%E5%B1%8F%E5%B9%95%E6%88%AA%E5%9B%BE-300x177.png