码迷,mamicode.com
首页 > 其他好文 > 详细

语法分析程序

时间:2016-09-30 21:01:50      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:

语法分析程序
技术分享

#include<stdio.h> #include <stdlib.h> typedef struct link //字符链表 { char data; struct link *next; }Link; char special[10]; void specialchar(Link *charhead); main() { char n; Link *charhead; //定义头结点 Link *p,*q; charhead=q=(Link *)malloc(sizeof(Link)); //申请空间 charhead->next=q; //初始化链表 q->next=NULL; printf("请输入一个字符串:"); do { scanf("%c",&n); if(n==\n) break; p=(Link *)malloc(sizeof(Link)); p->data=n; //把输入的字符存入链表中 p->next=NULL; q->next=p; q=p; }while(n!=\n); q=charhead->next; /*while(q!=NULL) { printf("%c",q->data); q=q->next; }*/ printf("语法分析:\n"); specialchar(charhead); } void specialchar(Link *charhead) { Link *q,*p; int i; q=charhead->next; while(q!=NULL) { switch(q->data) { case b: //判断是否是标识符begin special[0]=q->data; //一步一步存入数组 q=q->next; if(q->data==e) { special[1]=q->data; q=q->next; if(q->data==g) { special[2]=q->data; q=q->next; if(q->data==i) { special[3]=q->data; q=q->next; if(q->data==n) { special[4]=q->data; printf("<标识符> "); for(i=0;i<5;i++) printf("%c",special[i]); printf("\n"); } } } } break; case i: //判断是否是标识符if special[0]=q->data; q=q->next; if(q->data==f) { special[1]=q->data; printf("<标识符> "); for(i=0;i<2;i++) printf("%c",special[i]); printf("\n"); } break; case t: special[0]=q->data; q=q->next; if(q->data==h) { special[1]=q->data; q=q->next; if(q->data==e) { special[2]=q->data; q=q->next; if(q->data==n) { special[3]=q->data; printf("<标识符> "); for(i=0;i<4;i++) printf("%c",special[i]); printf("\n"); } } } break; case w: special[0]=q->data; //一步一步存入数组 q=q->next; if(q->data==h) { special[1]=q->data; q=q->next; if(q->data==i) { special[2]=q->data; q=q->next; if(q->data==l) { special[3]=q->data; q=q->next; if(q->data==e) { special[4]=q->data; printf("<标识符> "); for(i=0;i<5;i++) printf("%c",special[i]); printf("\n"); } } } } break; case d: special[0]=q->data; q=q->next; if(q->data==o) { special[1]=q->data; printf("<标识符> "); for(i=0;i<2;i++) printf("%c",special[i]); printf("\n"); } if(q->data==d) { special[1]=q->data; q=q->next; if(q->data==*) { special[2]=q->data; printf("<标识符> "); for(i=0;i<3;i++) printf("%c",special[i]); printf("\n"); } } break; case e: special[0]=q->data; q=q->next; if(q->data==f) { special[1]=q->data; q=q->next; if(q->data==f) { special[2]=q->data; printf("<标识符> "); for(i=0;i<3;i++) printf("%c",special[i]); printf("\n"); } } break; case l: special[0]=q->data; //一步一步存入数组 q=q->next; if(q->data==() { special[1]=q->data; q=q->next; if(q->data==l) { special[2]=q->data; q=q->next; if(q->data==|) { special[3]=q->data; q=q->next; if(q->data==d) { special[4]=q->data; q=q->next; if(q->data==)) { special[5]=q->data; q=q->next; if(q->data==*) { special[6]=q->data; printf("<标识符> "); for(i=0;i<7;i++) printf("%c",special[i]); printf("\n"); } } } } } } break; case +: printf("<加号> %c",q->data); printf("\n"); break; case -: printf("<减号> %c",q->data); printf("\n"); break; case *: printf("<乘号> %c",q->data); printf("\n"); break; case /: printf("<标识符> %c",q->data); printf("\n"); break; case :: special[0]=q->data; q=q->next; if(q->data===) { special[1]=q->data; printf("<赋值号> "); for(i=0;i<2;i++) printf("%c",special[i]); } else printf("<赋值号> %c",special[0]); printf("\n"); break; case <: special[0]=q->data; q=q->next; if(q->data===) { special[1]=q->data; printf("<标识符> "); for(i=0;i<2;i++) printf("%c",special[i]); printf("\n"); } else if(q->data==>) { special[1]=q->data; printf("<标识符> "); for(i=0;i<2;i++) printf("%c",special[i]); printf("\n"); } else{ printf("<小于号> "); printf("%c",special[0]); printf("\n"); } break; case >: special[0]=q->data; q=q->next; if(q->data===) { special[1]=q->data; printf("<标识符> "); for(i=0;i<2;i++) printf("%c",special[i]); printf("\n"); } else{ printf("<大于号> "); printf("%c",special[0]); printf("\n"); } break; case =: printf("<赋值符> %c",q->data); printf("\n"); break; case ;: printf("<分号> %c",q->data); printf("\n"); break; case (: printf("<左括号> %c",q->data); printf("\n"); break; case ): printf("<右括号> %c",q->data); printf("\n"); break; case #: printf("<井号> %c",q->data); printf("\n"); break; } q=q->next; } }

 

语法分析程序

标签:

原文地址:http://www.cnblogs.com/veol/p/5924723.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!