首页 > 编程知识 正文

递归算法的时间复杂度分析,递归分割分析

时间:2023-05-06 20:31:29 阅读:110133 作者:2666

郑州轻工业学院

编译原理课程设计总结报告

设计主题:词法分析器(语法分析器) ) ) )。

学生姓名:

类别:

专业领域:

类:

学号:

指导教师:

20013年6月2日

1

目录

二、运行环境(软、硬环境) ...............................

三.算法设计的思想.....................................

四.算法流程图....................... 5

五.算法设计分析......................................

六、源代码.. 6

七.运行结果.................. 11

八.收获和体会........................... 12

2

(一)设计主题

词法分析器

(二)工作环境

Visual C .6.0

(三)算法设计思想

源程序词法分析器Token列

与各单词符号对应类别代码:

单词符号类别代码单词符号类别代码

begin 1 : 17

if 2 : 18

then 3 20

while 4 21

do 5 22

结束6 23

letter(letter|digit ) * 10 24

digitdigit* 11 25

十三(二十六)

- 14 27

* 15; 28

/16 # 0

算法的基本任务是识别与字符串表示的源程序有独立意义的单词符号

基本的想法是扫描号码,根据单词符号的第一个字符的种类制作对应的东西。

单词符号。

1 .主程序示意图:

主程序的图像如下; 初始值有以下两个方面。

3

)1)关键字列表初始值。

将关键词作为特殊的标记处理,将它们预先配置在一张表中

当扫描程序识别出标识符时,检查关键字表。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。