文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 实验二词法分析
侵权投诉

实验二词法分析

实验二 词法分析

学时数:4

一、实验目的

通过编写词法分析程序,熟悉其识别单词的基本思想及构造方法。

二、实验内容

编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。(遇到错误时可显示“Error”,并输出该字符,然后跳过该字符继续识别)。

三、实验步骤

1、确定所要识别的程序语言的单词表,各单词的分类及其记号(或种别编码);例如教材P21表2.4列出一个简单语言的所有单词及其记号。

2、画出识别该语言所有单词的确定有限自动机;例如教材P21-22图2.2/2.3/2.4是分别识别关系算符、标识符和关键字、无符号数的DFA。

3、根据DFA构造该语言的词法分析程序,开发工具可自行选择,建议选择C语言

4、测试,详见测试要求。

四、编程思想

1、定义部分:定义常量、变量、数据结构。

2、初始化:从文件将源程序全部输入到字符缓冲区中。

3、从左至右扫描源程序的每个符号:去掉多余空白,按照词法规则(或识别单词的DFA图)识别单词。

4、输出单词的二元式。

五、测试要求

将被分析的程序(本次实验指定分析对象为C语言程序a.c;若不用该程序作为分析对象,需要在实验报告说明)作为词法分析程序的输入,结果应是按先后顺序输出组成该被分析程序的各个单词的二元式形式。

例如:如下为被分析程序即测试程序a.c。输入如下一段:

program scan

int a,b ,c;

begin

while a<0 do a=a+1;

c=a+b;

end

该测试程序经词法分析后部分输出如右图。

六、实验报告要求

1、写出调试程序出现的问题及解决的方法。

2、写实验报告(参见实验报告模板)及核心程序。

3、报告给出测试的结果。

实验二词法分析

第1页

你可能喜欢

  • 词法分析器c
  • 词法分析器c++
  • 词法语法分析
  • C++词法分析器
  • java词法分析
  • 词法分析器

热门文档

相关文档

  • 实验二词法分析

    实验二、词法分析 一、 实验目的 设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。 二、 实验要求 2.1 待分析的简单的词法 (1)关键字: "auto...

  • 实验二 词法分析的自动生成

    实验二 词法分析的自动生成 隐藏>> 实验一 词法分析 一、 实验目的 通过设计编制调试一个具体的词法分析程序, 加深对词法分析原理的理解。 并掌握在对 程序设计...

  • 实验二 词法分析lex实验报告

    《实验一 词法分析》实验报告 题目 词法分析日期 2012-10-28 姓名及 (组长)康黎明 swe10029 分工 组员: 陈俊杰 swe10031 组员: 许冬青 swe10033 组员:王吉 ...

  • 编译原理实验2词法分析

    词法分析器的单词符号常常表 示成以下的二元式(单词种别码,单词符号的属性值)。本实验中,采用的是一类 符号一种别码的方式。 2、 单词的 BNF 表示 <标识符>...

  • 实验二 词法分析程序实现

    实验二 词法分析程序实现一、实验目的加深对词法分析器的工作过程的理解; 加强对词法分析方法的掌握; 能够采用一种编程 语言实现简单的词法分析程序;能够使用自己...

  • 实验二 词法分析

    实验二 词法分析 隐藏>> 湖南农业大学信息科学技术学院 学生实验报告 姓名 xxx 年级专业班级 10 级软件工程 2 班 日期 2012 年 11 月 4 日 成绩 课程名 ...

  • 实验二---PL0词法分析

    实验报告实验名称:分析 PL0 词法分析程序 一、 实验目的 1. 分析 PL/0 程序的主程序 2. 分析 PL/0 程序的词法分析程序 Getsym 二、 实验设备 PC 兼容机、...

  • 实验二 词法分析器主要函数参考

    实验二 词法分析器主要函数参考 隐藏>> 主要函数参考: 1. int lookup 关键字匹配函数,查询所述程序中的关键字 2. void output 输出函数 3. void scanner ...

  • 实验二_词法分析器

    3.实现词法分析器的注意要点: (1) 关键字和标识符名的区别; (2) 数字的转换处理; (3) “>=”和“>”这类单词的处理; 四、实验思路本次实验,打算两种...

  • 词法分析实验报告

    “) 2、使用一符一种的分法 关键字、运算符和分界符可以每一个均为一种 标识符和常数仍然一类一种 三、实验内容 1、功能描述 改程序是一个实现词法分析的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email