0916作业二词法分析

  1 #include<stdio.h>
  2 #include<string.h>
  3 #include<stdlib.h>
  4 char prog[800],token[8];
  5 char ch;
  6 int syn,p,q,sum;
  7 char *rwtab[6]={"begin","if","then","while","do","end"};
  8 void scaner();
  9 main()
 10 {
 11     p=0;
 12     printf("\nplease input the source code:\n");
 13     do{
 14         ch=getchar();
 15         prog[p]=ch;
 16         p++;
 17     }while(ch!='#');
 18     p=0;
 19     do
 20     {
 21         scaner();
 22         switch(syn)
 23         {
 24             case 11:printf("\n(%d,%d)",syn,sum);break;
 25             case -1:printf("\n(%s,出错)",token);break;
 26             default:printf("\n(%d,%s)",syn,token);
 27         }
 28     }while(syn!=0);
 29 }
 30 
 31 
 32 void scaner()
 33 {
 34 
 35     int i;
 36     sum=0;
 37     for(q=0;q<8;q++)
 38         token[q]=NULL;
 39     ch=prog[p];
 40     q=0;
 41     while(ch==' '||ch=='\n')
 42     {
 43         p++;
 44         ch=prog[p];    
 45     }
 46     if(('a'<=ch)&&(ch<='z')||('A'<=ch)&&(ch<='Z'))
 47     {
 48         while(('a'<=ch)&&(ch<='z')||('A'<=ch)&&(ch<='Z')||(ch>='0'&&ch<='9'))
 49         {
 50             token[q]=ch;
 51             p++;
 52             ch=prog[p];    
 53             
 54             q++;
 55         }
 56         syn=10;
 57         for(i=0;i<6;i++)
 58         {
 59              if(strcmp(token,rwtab[i])==0)
 60              {
 61                  syn=i+1;
 62                  break;
 63              }    
 64         }
 65     }
 66     else if(ch>='0'&&ch<='9')
 67     {
 68         while((ch>='0')&&(ch<='9'))
 69         {
 70             sum=sum*10+ch-'0';
 71             p++;
 72             ch=prog[p];
 73         }
 74         syn=11;
 75     }
 76     else switch(ch)
 77     {
 78         case '+':
 79              syn=13;
 80              token[q++]=ch;
 81              p++;
 82              break;
 83         case '-':
 84             syn=14;
 85              token[q++]=ch;
 86              p++;
 87              break;
 88         case '*':
 89             syn=15;
 90              token[q++]=ch;
 91              p++;
 92              break;
 93         case '/':
 94             syn=16;
 95              token[q++]=ch;
 96              p++;
 97              break;
 98         case ':':
 99             syn=17;
100              token[q++]=ch;
101              p++;
102              if(prog[p]=='=')
103              {
104                  syn=18;
105                  ch=prog[p];
106                  token[q++]=ch;
107                  p++;
108              }
109              break;
110         case '<':
111             syn=20;
112              token[q++]=ch;
113              p++;
114              if(prog[p]=='>')
115              {
116                  syn=21;
117                  ch=prog[p];
118                  token[q++]=ch;
119                  p++;
120              }
121              if(prog[p]=='=')
122              {
123                  syn=22;
124                  ch=prog[p];
125                  token[q++]=ch;
126                  p++;
127              }
128              break;
129         case '>':
130             syn=23;
131              token[q++]=ch;
132              p++;
133               if(prog[p]=='=')
134              {
135                  syn=24;
136                  ch=prog[p];
137                  token[q++]=ch;
138                  p++;
139              }
140              break;
141         case '=':
142             syn=25;
143              token[q++]=ch;
144              p++;
145              break;
146         case ';':
147             syn=26;
148              token[q++]=ch;
149              p++;
150              break;
151         case '(':
152             syn=27;
153              token[q++]=ch;
154              p++;
155              break;
156         case ')':
157             syn=28;
158              token[q++]=ch;
159              p++;
160              break;
161           case '#':
162              syn=0;
163              token[q++]=ch;
164              break;
165     }
166 }

转载于:https://www.cnblogs.com/zzy999/p/4826964.html

此资源包含源代码和实验报告。 一、实验目的 设计、编制、调试一个词法分析子程序-识别单词,加深对词法分析原理的理解。通过本实验的编程实践,使学生了解词法分析的任务,掌握词法分析程序设计的原理和构造方法,使学生对编译的基本概念、原理和方法有完整的和清楚的理解,并能正确地、熟练地运用。 、实验要求 该程序要实现的是一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即关键字、标识符、数据、运算符、分界符等五大类,并依次输出各个单词的种类及单词符号自身值。若遇到错误则显示“Error”,然后跳过错误部分继续显示 。 三、实验内容 通过输入源程序从左到右对字符串进行扫描和分解,依次输出各个单词的内部编码及单词符号自身值;若遇到错误则显示“Error”,然后跳过错误部分继续显示。 以下是实现词法分析设计的主要工作: (1)从源程序文件中读入字符。 (2)删除空格类字符,包括回车、制表符空格。 (3)按拼写单词,并用(单词,属性)元式表示。 (4)如果发现错误则报告出错。 单词的基本分类: 关键字:由程序语言定义的具有固定意义的标识符。也称为保留字例如 i f、const; 单词种别码为1。 标识符:用以表示各种名字,如变量名、数组名、函数名;种别码为2。 数据: 任何数值常数。如 125,3.14等;种别码为3。 运算符:+、-、*、/、<、、>=、;种别码为4。 分界符: ; 、, 、(、) 、[、];种别码为5。 Error:#、%等。
实验一:词法分析 一、实验目的 通过设计一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 、实验预习提示 1、 词法分析器的功能和输出格式 词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常表示成以下的元式(单词种别码,单词符号的属性值)。本实验中,采用的是一类符号对应一个种别码的方式。 2、 单词的BNF表示 ----> ----> ----> + ----> - 等等 3、 模块结构(见课本P95-96)(可根据自己的理解适当修改) 三、实验过程和指导: (一) 准备: 1. 阅读课本有关章节,明确语言的语法,写出基本保留字、标识符、常数、运算符、分隔符和程序例。 2. 初步编制好程序。 3. 准备好多组测试数据。 () 上机: (三) 程序要求: 1. 要求用C++Builder或者Dephi或者VC、VB等可视化编程工具编写;要求有界面(即一般windows下应用程序界面)。 2. 输入为某语言源代码。 程序输入/输出示例: 如源程序为C语言。输入如下一段: main() { int a,b; a=10; b=a+20; } 要求输出如下(并以文件形式输出)。 (2,”main”) (5,”(“) (5,”)“) (5,”{“} (1,”int”) (2,”a”) (5,”,”) (2,”b”) (5,”;”) (2,”a”) (4,”=”) (3,”10”) (5,”;”) (2,”b”) (4,”=”) (2,”a”) (4,”+”) (3,”20”) (5,”;”) (5,”}“) 注:为右大括号 要求(可根据实际情况加以扩充和修改): 识别保留字:if、int、for、while、do、return、break、continue等等,单词种别码为1。 其他的标识符,单词种别码为2。 常数为无符号数,单词种别码为3。 运算符包括:+、-、*、/、=、>、=、<=、!= ;单词种别码为4。 分隔符包括: “,”“;”“(”“)”“{”“}”等等, 单词种别码为5。 (四) 程序思路(仅供参考): 0. 定义部分:定义常量、变量、数据结构。 1. 初始化:从文件将源程序输入到字符缓冲区中。 2. 取单词前:去掉多余空白。调用过程GETNB(); 3. 提取字符组成单词,利用课本P97图4.5转换图构造单词扫描过程SCAN(),需要根据实际情况加以修改。 4. 判断单词的种别码,调用过程LOOKUP(); 5. 显示(导出)结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值