您现在的位置:网站首页答辩论文计算机毕业设计其他计算机专业毕业资源

[编译原理] 编译原理LL(1)、LR(0)分析程序的实现

  • 简介:词法分析器工作的第一步是输入源程序文本。输入串一般是放在一个输入缓冲区中。词法分析的工作(单词符号的识别)可以直接在这个缓冲区中进行。但在许多情况下,把输入串预处理一下,对单词符号的识别工作将是比较方便的。 我们可以设想构造一个预处理子...
    • 请与管理员联系购买资料 QQ:5739126
  • 论文简介
  • 相关论文
  • 论文下载
目录 设计题一………………………………………………………………………………………… 1
设计内容…………………………………………………………………………………… 1
设计要求…………………………………………………………………………………… 1
语法描述…………………………………………………………………………………… 1
设计原理…………………………………………………………………………………… 1
状态转换图………………………………………………………………………………… 2
数据结构设计……………………………………………………………………………… 3
测试数据…………………………………………………………………………………… 3
设计题二………………………………………………………………………………………… 5
设计内容…………………………………………………………………………………… 5
设计要求…………………………………………………………………………………… 5
语法描述…………………………………………………………………………………… 5
设计原理…………………………………………………………………………………… 5
构造LL(1)分析表…………………………………………………………………………… 6
预测分析程序总控程序的形式描述……………………………………………………… 7
程序流程图分析…………………………………………………………………………… 8
数据结构设计……………………………………………………………………………… 9
利用分析栈进行预测分析的步骤………………………………………………………… 10
测试数据…………………………………………………………………………………… 10
设计题三………………………………………………………………………………………… 12
设计内容…………………………………………………………………………………… 12
设计要求…………………………………………………………………………………… 12
语法描述…………………………………………………………………………………… 12
设计原理…………………………………………………………………………………… 12
构造LR(0)分析表………………………………………………………………………… 13
LR(0)分析程序总控程序的形式描述…………………………………………………… 16
程序流程图分析…………………………………………………………………………… 17
数据结构设计……………………………………………………………………………… 19
测试数据…………………………………………………………………………………… 20
附录……………………………………………………………………………………………… 22
设计题一:消除C/C 源程序中的注释的源代码……………………………………… 22
设计题二:LL(1)分析程序的源代码…………………………………………………….. 参考资料 陈火旺 程序设计语言编译原理
词法分析器工作的第一步是输入源程序文本。输入串一般是放在一个输入缓冲区中。词法分析的工作(单词符号的识别)可以直接在这个缓冲区中进行。但在许多情况下,把输入串预处理一下,对单词符号的识别工作将是比较方便的。
我们可以设想构造一个预处理子程序,每当词法分析器调用它时,它就处理出一串确定长度的输入字符,并将其装进词法分析器所指定的缓冲区中(称为扫描缓冲区)。这样分析器就可以在此缓冲区中直接进行单词符号的识别,而不必照管其它繁琐事务。当分析器调用预处理子程序处理出一串输入字符放进扫描缓冲区之后,分析器就从此缓冲区中逐一识别单词符号。当缓冲区里的字符串被处理完之后,它又调用预处理程序装入新串。
分析器对扫描缓冲区进行扫描时一般用两个指示器,一个指向当前正在识别的单词的开始位置(指向新单词的首字符),另一个用于向前搜索以寻找单词的终点。
查看评论 已有0位网友发表了看法
  • 验证码: