没有合适的资源?快使用搜索试试~ 我知道了~
c语言词法分析器,包含源代码,说明文档
3星 · 超过75%的资源 需积分: 14 105 下载量 141 浏览量
2010-11-18
20:20:41
上传
评论 7
收藏 881KB PDF 举报
温馨提示
试读
22页
c语言词法分析器,包含程序源代码与说明文档,从设计文法到DFA内容详尽。
资源推荐
资源详情
资源评论
编译原理实验
题目:词法分析器
指导老师:
姓名:
学号:
学院:
班级:
时间:2010/06/21
目录
一.实验要求................................................................................................................ 3
二.单词符号的语法.................................................................................................... 3
2-1.单词符号的文法 ..................................................................................... 3
2-2.有穷状态机 DFA ...................................................................................... 3
三.程序设计................................................................................................................ 7
3-1.程序设计思路 ...................................................................................... 7
3-2.流程图 .................................................................................................. 7
3-3.模块化设计(函数调用关系) .......................................................... 8
3-4. 关键问题及解决方案 ........................................................................... 9
四.程序测试.............................................................................................................. 11
4-1. 测试 1 .................................................................................................. 11
4-2. 测试 2 .................................................................................................. 12
五.后续思考.............................................................................................................. 12
5-1. 程序不支持的部分 ............................................................................. 12
5-2. 联系 c 语言语法现象的一些思考 ...................................................... 12
六.附录...................................................................................................................... 13
6-1. 程序源代码 ......................................................................................... 13
6-2. 测试用例 1 .......................................................................................... 21
6-3. 测试用例 2 .......................................................................................... 22
一.实验要求
设计词法分析程序,其功能实现读入源程序,输出单词符号。输出的单词符
号采用以下二元式:(标识符,指向该单词符号所在符号表中位置的指针)。
二.单词符号的语法
2-1.单词符号的文法
<单词符号> -> <标识符>|<常量>|<特殊符号>
<标识符> -> <字母>|<标识符><字母数字>
<字母数字> -> <字母>|<数字>
<字母> -> _|<大写字母>|<小写字母>
<大写字母> -> A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z
<小写字母> ->a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z
<数字> -> 0|1|2|3|4|5|6|7|8|9
<常量> -> <数字型常量>|<字符常量>|<字符串常量>
<数字型常量> -> <整数部分>|<整数部分>.<整数部分>
<整数部分> -> <整数部分><整数部分>|<数字>
<字符常量> -> ‘<ASCII 符号>’ |’\<ASCII 符号>’
<字符串常量> -> “<字符串>”
<字符串> -> < ASCII 符号><字符串>|空
<特殊符号> -> ! | " | # | % | & | ' | ( | ) | * | + | , | - | . | / | : | ; | < | = | > | ? | [ | \
| ] | ^ | { | | | } | ~ | ++ | -- | == | >= | <= | != | && | || | << | >> | += | -= | *= | /=
| %= | &= | |= | ^= | -> | /* | */ | // | >>= | <<= | /* | /
2-2.有穷状态机 DFA
_|0~9|a~z|A~Z
_|0~9|a~z|A~Z
_|a~z|A~Z
1
2
3
3
“
ASCII
ASCII
“
1
4
5
6
'
‘
ASCII
ASCII
/
‘
1
7
8
9
46 47
.
0~9
0~9
10
1
11
12
0~9
0~9
# | ( | ) | , | . | : | ; | ? | [ | ] | { | } | ~
13
1
=
+
+
1
14
15
16
>
=
-
-
1
19
18
20
17
=
=
1
22
21
=
>
>
1
25
24
23
=
<
<
1
28
27
26
=
&
&
1
31
30
29
=
!
1
33
32
=
|
|
1
36
35
34
=
!
1
38
37
*
/
/
1
45
40
39
=
%
1
42
41
=
^
1
44
43
剩余21页未读,继续阅读
资源评论
- xiyou9304042014-09-12可以用来学习
mythic_y
- 粉丝: 17
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功