织梦网站管理后台系统上面的织梦链接怎么样去掉,手机赚钱项目大全网,网络营销推广方案怎么写,网站建设费用取得专票会计分录制作一个简单的C语言词法分析程序_用c语言编写词法分析程序-CSDN博客文章浏览阅读378次。C语言的程序中#xff0c;有很单词多符号和保留字。一些单词符号还有对应的左线性文法。所以我们需要先做出一个单词字符表#xff0c;给出对应的识别码#xff0c;然后跟据对应的表格…制作一个简单的C语言词法分析程序_用c语言编写词法分析程序-CSDN博客文章浏览阅读378次。C语言的程序中有很单词多符号和保留字。一些单词符号还有对应的左线性文法。所以我们需要先做出一个单词字符表给出对应的识别码然后跟据对应的表格来写出程序。_用c语言编写词法分析程序https://blog.csdn.net/lijj0304/article/details/134078944前置程序词法分析器参考这个帖子⬆️
1.程序目标
算符优先语法分析程序程序可以识别实验1的输出文件中的二元序列然后通过已经构造好的优先关系矩阵分析算式是否是正确的并且能够返回错误的位置。算式的语法如下
G[E]:E→ET∣E-T∣T T→T*F∣T/F∣F F→(E)∣i
2.程序设计
算符优先部分是通过构造一个二维数组实现数组中存储了关系矩阵相关的信息。-1表示移进操作1表示规约操作0表示先移进后规约。矩阵当中的2表示算符优先矩阵中不存在这个两者关系程序识别到这个位置时应当返回错误。程序中还用到了栈的数据结构来辅助运算。其中移进时需要实现入栈操作而规约时需要实现出栈操作且最后栈为空时则是识别成功。
3.算符优先分析
1. 首先我根据给定的语法计算处所需要用到的firstvt集和lastvt集
firstvt(E) {, -, *, /, (, i}
firstvt(T) {*, /, (, i}
firstvt(F) {(, i}
lastvt(E) {, -, *, /, }, i}
lastvt(T) {*, /, ), i}
lastvt(F) {), i}
2. 接着可以计算出这个语法的算符优先表 - * / ( ) i # - * / ( ) i #
3. 再得到关系矩阵 - * / ( ) i # 1 1 -1 -1 -1 1 -1 1 - 1 1 -1 -1 -1 1 -1 1 * 1 1 1 1 -1 1 -1 1 / 1 1 1 1 -1 1 -1 1 ( -1 -1 -1 -1 -1 0 -1 -2 ) 1 1 1 1 -2 1 -2 1 i 1 1 1 1 -2 1 -2 1 # -1 -1 -1 -1 -1 -2 -1 0
4.完整程序
#includestdio.h
#includestring.h
#includestdlib.h
#define MAX_LEN 1000
char str[MAX_LEN];
char stack[MAX_LEN];
int top 0;//, -, *, /, (, ), i, #
int table[8][8] {{ 1, 1,-1,-1,-1, 1,-1, 1}, // { 1, 1,-1,-1,-1, 1,-1, 1}, // -{ 1, 1, 1, 1,-1, 1,-1, 1}, // *{ 1, 1, 1, 1,-1, 1,-1, 1}, // /{-1,-1,-1,-1,-1, 0,-1,-2}, // ({ 1, 1, 1, 1,-2, 1,-2, 1}, // ){ 1, 1, 1, 1,-2, 1,-2, 1}, // i{-1,-1,-1,-1,-1,-2,-1, 0}};// #int getindex(char ch) {switch(ch) {case : return 0;case -: return 1;case *: return 2;case /: return 3;case (: return 4;case ): return 5;case i: return 6;case #: return 7;default: return -1;}
}int OPG(char *str, char *stack) {int i 0;while(i strlen(str)) {if(top 0) return 0;int x getindex(stack[top]);int y getindex(str[i]);if(x -1 || y -1) {return 0;}if(table[x][y] -1) {stack[top] str[i];printf(%c - , str[i]);}else if(table[x][y] 1) {top--;}else if(table[x][y] 0) {top--;printf(%c - , str[i]);}else if(table[x][y] -2) {return 0;}}if(top1 0) return 1;else return 0;
}int main() {for(int m 5; m 8; m) {printf(test%d:\n, m);char txt[] ./lexical/analyze;char num[6];sprintf(num, %d.txt, m);strcat(txt, num);FILE *fp fopen(txt, r);char buf[MAX_LEN] ;char input[MAX_LEN] ;fgets(buf, MAX_LEN, fp);int i 0, j 0;for(int k 0; k strlen(buf); k) {if(buf[k] 1 buf[k1] ,) {str[i] i;k 3;while(1) {if(buf[k] ) buf[k1] )break;input[j] buf[k];}continue;}if(buf[k] , buf[k1] ) {k 2;while(1) {if(buf[k] ) buf[k1] )break;str[i] buf[k];input[j] buf[k];}}}printf(Input scentence: %s\n, input);str[i] #;printf(str: %s\n, str);fclose(fp);stack[0] #, top 0;if(OPG(str, stack)) {printf(end\n);printf(Gramma legal: %s\n, str);}else {printf(error\n);printf(Gramma illegal\n);}}return 0;
}
5.测试程序
tets1ab/c-d*e/f
test2(abc)/d-e-f(gh/j)
test3(ab*c)/d)e-f
test4a*/cd/(e*f)
程序1分析结果
analyze1
(1, a) (44, ) (1, b) (38, /) (1, c) (47, -) (1, d) (50, *) (1, e) (38, /) (1, f)
analyze2
(16, () (1, a) (44, ) (1, b) (44, ) (1, c) (17, )) (38, /) (1, d) (47, -) (1, e) (47, -) (1, f) (44, ) (16, () (1, g) (44, ) (1, h) (38, /) (1, j) (17, ))
analyze3
(16, () (1, a) (44, ) (1, b) (50, *) (1, c) (17, )) (38, /) (1, d) (17, )) (44, ) (1, e) (47, -) (1, f)
analyze4
(1, a) (50, *) (38, /) (1, c) (44, ) (1, d) (38, /) (16, () (1, e) (50, *) (1, f) (17, ))
程序3运行结果
