编译原理,递归下降分析器。有哪位高手有不错的idea给联系我并赐教。时间不多请多帮忙。(问题内详)

blueink_200451 2009-05-30 09:24:30
编译器设计:递归下降分析器
这个是要求:

Recursive-Descent Parser Design

1.Design a Recursive-Descent syntax analyzer for the grammar given in next slide.

2.Problem Specification
--Input: SPL program to find a minimum and a maximum
--Output: Left parse
--Methods:
1) Write the get_nextsymbol routine(scanner)
2) Compute LOOKAHEADs for each production.
3) Create a procedure for each nonterminal
4) Assemble the procedures with main program.

想问的是这个第四条 “Assemble the procedures with main program.”不是让我编译吧。这个Assemble在这里是“汇总”的意思吧?我想不是编译的意思吧

简单说一下情况。时间不多了。这里说的是:
使用C语言设计一个简单编译器,
输入:一组数字。寻找其中的最小数和最大数。
输出:使用LL(1)预测表的构造方法。
方法:
1)需要调用scaner读下一个数字。
2)在每个过程使用LOOKAHEADs(预测,前瞻)的算法。(这里我想我写的可能不是很对)
3)给每个终结符创造一个过程
4)给主程序汇总所有的过程。(Assemble我想是汇总的意思。)

还有一个EBNF的表
就是编译书上都见到的那种:
<spl_pro>::=<block>'.'
...
<letter>::=('a'|'b'|'c'|...'z')
<digit>::= ...
...

有哪位高手有不错的idea给联系我并赐教。时间不多请多帮忙。
我的 电邮,或MSN:blueink_200451@hotmail.com
我一直在。有问题就写在这里吧。我会一直看这个帖子的。谢谢。哪怕有一点想法也请您们不惜赐教。
...全文
337 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
blueink_200451 2009-05-30
  • 打赏
  • 举报
回复
我是楼主更正一下:

方法的第3个部分:
3)给每个“非终结符”创造一个过程 (不是“终结符”)
对不起。
blueink_200451 2009-05-30
  • 打赏
  • 举报
回复
to 4楼前辈:

谢谢指教。太感谢了。
blueink_200451 2009-05-30
  • 打赏
  • 举报
回复
给1楼前辈:

您给我的网址我看了。谢谢。可是
2)在每个过程使用LOOKAHEADs(预测,前瞻)的算法
这个部分如何解释呢?
我要怎么做可以呢?请赐教。
pathuang68 2009-05-30
  • 打赏
  • 举报
回复
Assemble在这里不是汇编的意思,楼主解释是正确的。
thesecretblue 2009-05-30
  • 打赏
  • 举报
回复
还不是很懂,帮楼主顶上!
lingyin55 2009-05-30
  • 打赏
  • 举报
回复
可以下载参考下

编译原理递归下降分析器的构造
http://download.csdn.net/down/733592/tang86

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧