Re: [讨论] 我有好多问题要问...

楼主: sophialiege (with friends)   2007-05-27 18:11:43
※ 引述《finalwave (小龙)》之铭言:
: 包涵一下
: 1.yacc要不要处理 left-recusion?
: 2.yacc要不要处理 left-factor?
都不用
: 3.写完文法 yacc 出现一堆 shift/reduce conflict 却又不知是出现在哪部份
: 该怎么处理(有自动转换为无conflict的软件吗~"~)
方法:
1. 认识什么是 conflict
上课应该有教
reduce/reduce http://tinyurl.com/3dw855
shift/reduce http://tinyurl.com/32qsqd
2. 写文法时要很小心且有耐心, 避免conflict
3. 很不幸地, conflict 还是发生的话
(1) comment some grammar, 逐步找出 conflict
(2) 如果你是把bison当yacc用的话, 试试 bison -g
可以产生 .vcg 档, 网络上有软件可以转.vcg成图档
这个或许会有帮助(看了图就知道了, 不建议没时间的人去试)

Links booklink

Contact Us: admin [ a t ] ucptt.com