词法分析程序

Posted 2020-08-12

一.词法分析程序的功能。

      词法分析程序完成的事编译第一阶段的工作。这个阶段的任务是从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描然后根据构词规则识别单词。词法分析工作可以使独立的一遍，把字符流的源程序变成单词序列，输出到一个中间文件，这个文件作为语法分析程序的恶输入而继续的编译过程。对字符串表示的源程序从左到右进行扫描和分解根据词法规则，识别出一个一个具有独立意义的单词符号以供语法分析之用，如果发现词法错误则返回出错信息。

二.符号与种别码对照表：

 三.文法描述词法规则：

    这个概念真心不懂，只知道文法就是描述高级语言程序的构成规则。

 

#include<stdio.h>
#include<stdlib.h>
void main()
{
	int i;
	char a[100];
    printf("请输入字符串：");
	scanf("%s",&a);
	for(i=0;i<100;i++)
	{
	  if(a[i]==‘b‘&&a[i+1]==‘e‘&&a[i+2]==‘g‘&&a[i+3]==‘i‘&&a[i+4]==‘n‘)
		  printf("<1\\tbegin>\\n");
	  else if(a[i]==‘i‘&&a[i+1]==‘f‘)
		  printf("<2\\tif>\\n");
	  else if(a[i]==‘t‘&&a[i+1]==‘h‘&&a[i+2]==‘e‘&&a[i+3]==‘n‘)
		  printf("<3\\tthen>\\n");
	  else if(a[i]==‘w‘&&a[i+1]==‘h‘&&a[i+2]==‘i‘&&a[i+3]==‘l‘&&a[i+4]==‘e‘)
		  printf("<4\\twhile>\\n");
	  else if(a[i]==‘d‘&&a[i+1]==‘o‘)
		  printf("<5\\tdo>\\n");
	  else if(a[i]==‘e‘&&a[i+1]==‘n‘&&a[i+2]==‘d‘)
		  printf("<6\\tend>\\n");
	  else if(a[i]==‘|‘&&a[i+1]==‘(‘&&a[i+2]==‘l‘&&a[i+3]==‘|‘&&a[i+3]==‘d‘&&a[i+3]==‘*‘)
	      printf("<3\\tthen>\\n");
	  else if(a[i]==‘d‘&&a[i+1]==‘d‘&&a[i+2]==‘*‘)
		  printf("<11\\tdd*>\\n");
	  else if(a[i]==‘-‘)
		  printf("<14\\t->\\n");
	  else if(a[i]==‘*‘)
		  printf("<15\\t*>\\n");
	  else if(a[i]==‘/‘)
		  printf("<16\\t/>\\n");
	  else if(a[i]==‘:‘&&a[i+1]!=‘=‘)
		  printf("<17\\t:>\\n");
	  else if(a[i]==‘:‘&&a[i+1]==‘=‘)
		  printf("<18\\t:=>\\n");
	  else if(a[i]==‘<‘&&a[i+1]!=‘=‘&&a[i+1]!=‘>‘)
		  printf("<20\\t<>\\n");
	  else if(a[i]==‘<‘&&a[i+1]==‘=‘)
		  printf("<21\\t<=>\\n");
	  else if(a[i]==‘<‘&&a[i+1]==‘>‘)
		  printf("<22\\t<>>\\n");
	  else if(a[i]==‘>‘&&a[i+1]!=‘=‘)
		  printf("<23\\t>>\\n");
	  else if(a[i]==‘>‘&&a[i+1]==‘=‘)
		  printf("<24\\t>=>\\n");
	  else if(a[i]==‘=‘)
		  printf("<25\\t=>\\n");
	  else if(a[i]==‘;‘)
		  printf("<26\\t;>\\n");
	  else if(a[i]==‘(‘)
		  printf("<27\\t(>\\n");
	  else if(a[i]==‘)‘)
		  printf("<28\\t)>\\n");
	  else if(a[i]==‘#‘)
		  printf("<0\\t#>\\n");

	}





}

　　

                 Vt ={a,b,c,d,e,0,1}

                P={A->a|b|e|Aa|Ae|Ao|A}

               S = A .