Pinkman

导航

2013年7月9日 #

从头学习compiler系列5——bison实践

摘要: 如有错误,望君指正。1,bison简介参考wiki所知,bison是一个GNU自由软件,用于自动生成语法分析器。根据自定义的语法规则,你可以分析大部分语言的语法,小到桌面计算器,大到复杂的编程语言。想要全面了解bison各个部分,参考bison官方文档http://www.gnu.org/software/bison/manual/bison.html2,基础知识2.1 GLR 分析器bison确定性LR(1)算法在某一特定语法规则点上,不能决定这一步是归约还是移近。例如:expr: id | id '+' id;这样在第一个id的时候,不知道是归约还是移近'+' 阅读全文

posted @ 2013-07-09 01:10 Pinkman 阅读(6746) 评论(0) 推荐(1) 编辑