首页 > 代码库 > 词法分析程序
词法分析程序
一.词法分析程序的功能。
词法分析程序完成的事编译第一阶段的工作。这个阶段的任务是从左到右一个字符一个字符地读入源程序,对构成源程序的字符流进行扫描然后根据构词规则识别单词。词法分析工作可以使独立的一遍,把字符流的源程序变成单词序列,输出到一个中间文件,这个文件作为语法分析程序的恶输入而继续的编译过程。对字符串表示的源程序从左到右进行扫描和分解根据词法规则,识别出一个一个具有独立意义的单词符号以供语法分析之用,如果发现词法错误则返回出错信息。
二.符号与种别码对照表:
三.文法描述词法规则:
这个概念真心不懂,只知道文法就是描述高级语言程序的构成规则。
#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 .
词法分析程序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。