以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 理论计算机科学 』  (http://bbs.xml.org.cn/list.asp?boardid=64)
----  问一个编译原理的两个定义,先行和回溯分别是什么意思啊?  (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=58901)


--  作者:marrco
--  发布时间:2/18/2008 11:24:00 AM

--  问一个编译原理的两个定义,先行和回溯分别是什么意思啊?
问一个编译原理的两个定义,先行和回溯分别是什么意思啊?
--  作者:xbwang
--  发布时间:2/22/2008 11:31:00 AM

--  
先行不知道。
回溯和自上而下的分析有关,从文法的开始符号展开,一直到得到最终的所有终结符的过程中,需要不断的选择产生式,有时可以有多个产生式供选择,如果选择一个产生式无法推导出结果,则需要回溯,重新选择产生式进行推导。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms