您现在的位置:网站首页答辩论文论文专题

编译原理课程设计之词法分析

  • 简介:编译原理实验报告词法分析班  级: 0401  姓  名: 学  号:   提交日期: 2006-11-23 目    录1. 实验目的 - 3 - 2. 实验要求 - 3 - 3. 算法思想 - 4 - 4. 实验中遇到主要的问题及解决 - 5 - 5. 测试数据及结果分析 - 6......
    • 请与管理员联系购买资料 QQ:5739126
  • 论文简介
  • 相关论文
  • 论文下载
[页数]:12         [字数]:1674

[目录]
1.实验目的
2.实验要求
3.算法思想
4.实验中遇到主要的问题及解决
5.测试数据及结果分析

[正文]
1.实验目的
设计、编制并调试一个词法程序,加深对词法分析原理的理解。
2.实验要求
待分析的简单语言的词法
(1) 关键字:
begin if then while do end
所有的关键字都是小写。
(2) 运算符和界符:
:=  + - * / < <= <> > >= = ; ( ) #
(3) 其他单词是标识符(ID)和整型常数(NUM),通过以下正规式定义:
ID=letter (letter | digit)*
NUM=digit digit*
(4) 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字,词法分析阶段通常被忽略。
各种单词符号对应的种别码
词法分析程序的功能
输入:所给文法的源程序字符串。
输出:二元组(syn,token或sum)构成的序列。
其中:syn为单词种别码;
   token为存放的单词自身字符串;
   sum为整型常数。
例如:对源程序
  begin x:=9; if x>0 then x:=2*x+1/3; end #
的源文件,经词法分析后输出如下序列:
  (1,begin)(10,’x’)(18,:=)(11,9)(26,;)(2,if)…
3.算法思想
算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。
......

[原文截取]
编译原理实验报告




班  级: 0401 
姓  名:
学  号:  
提交日期: 2006-11-23
目    录
1. 实验目的 - 3 -
2. 实验要求 - 3 -
3. 算法思想 - 4 -
4. 实验中遇到主要的问题及解决 - 5 -
5. 测试数据及结果分析 - 6 -
实验目的
设计、编制并调试一个词法程序,加深对词法分析原理的理解。
实验要求
待分析的简单语言的词法
关键字:
begin if then while do end
所有的关键字都是小写。
运算符和界符:
:=  + - * / < <= <> > >= = ; ( ) #
其他单词是标识符(ID)和整型常数(NUM),通过以下正规式定义:
ID=letter (letter | digit)*
NUM=digit digit*
空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字,词法分析阶段通常被忽略。
各种单词符号对应的种别码
表1 各种单词符号对应的各别码
单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := .....
查看评论 已有0位网友发表了看法
  • 验证码: