收藏 分享(赏)

编译原理-实验1.doc

上传人:fmgc7290 文档编号:6825627 上传时间:2019-04-23 格式:DOC 页数:7 大小:35KB
下载 相关 举报
编译原理-实验1.doc_第1页
第1页 / 共7页
编译原理-实验1.doc_第2页
第2页 / 共7页
编译原理-实验1.doc_第3页
第3页 / 共7页
编译原理-实验1.doc_第4页
第4页 / 共7页
编译原理-实验1.doc_第5页
第5页 / 共7页
点击查看更多>>
资源描述

1、编译原理实验报告项目名称 词法分析程序设计与实现 专业班级 学 号 姓 名 实验成绩:批阅教师:年 月 日实验 1词法分析程序设计与实现实验学时: 2 实验地点: 实验日期: 一、实验目的加深对词法分析器的工作过程的理解;加强对词法分析方法的掌握;能够采用一种编程语言实现简单的词法分析程序;能够使用自己编写的分析程序对简单的程序段进行词法分析。二、实验内容自定义一种程序设计语言,或者选择已有的一种高级语言,编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。从输入的源程序中,识别出各个具有独立意义的单词,即关键字、标识符、常数、运算符、界符。并依次输出各个单词的内部编码

2、及单词符号自身值。 (遇到错误时可显示“Error”,然后跳过错误部分继续显示)三、实验方法算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。主程序初始包括以下两个方面: 关键字表的初值。关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字表) ,当扫描程序识别出标识符时,查关键字表。如能查到匹配的单词,则该单词为关键字,否则为一般标识符。关键字表为一个字符串数组,其描述如下:Char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,;

3、图 3-1(2)程序中需要用到的主要变量为 syn,token 和 sum扫描子程序的算法思想:首先设置 3 个变量:token 用来存放构成单词符号的字符串;sum 用来整型单词;syn 用来存放单词符号的种别码。四、实验步骤1. 定义目标语言的可用符号表和构词规则;2. 依次读入源程序符号,对源程序进行单词切分和识别,直到源程序结束;3. 对正确的单词,按照它的种别以的形式保存在符号表中;4. 对不正确的单词,做出错误处理。五、实验结果输入 begin x:=9: if x9 then x:=2*x+1/3; end #显示结果如下:六、实验结论该词法分析器可以进行输入、预处理;关键字的识

4、别;标识符的识别、常数的识别、算符和界符的识别等。#include#include#includechar prog80,token8;char ch;int syn,p,m=0,n,row,sum=0;char *rwtab6=“begin“,“if“,“then“,“while“,“do“,“end“;void scaner()for(n=0;n=aelse switch(ch)case)syn=21;tokenm+=ch;else if(ch=)syn=22;tokenm+=ch;elsesyn=23;p-;break;case:m=0;tokenm+=ch;ch=progp+;if(c

5、h=)syn=24;tokenm+=ch;elsesyn=20;p-;break;case:m=0;tokenm+=ch;ch=progp+;if(ch=)syn=18;tokenm+=ch;elsesyn=17;p-;break;case*:syn=13;token0=ch;break;case/:syn=14;token0=ch;break;case+:syn=15;token0=ch;break;case-:syn=16;token0=ch;break;case=:syn=25;token0=ch;break;case;:syn=26;token0=ch;break;case(:syn=27;token0=ch;break;case):syn=28;token0=ch;break;case#:syn=0;token0=ch;break;casen:syn=-2;break;default: syn=-1;break;void main()p=0;row=1;coutch;语句得到 ch 值的话,给定源程序的结果第一行得到的是(10,beginx) ,因为得到的字符串中省略了空格,改用 cin.get(ch);问题便解决了。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报