摘要: 以前尝试阅读《编译原理》,但都没有读下来,现在看《编程语言实现模式》,感觉轻松多了。其实,目前我只对解析感兴趣,只要看这本书的第一部分解析起步就可以了,确实没有必要去啃《编译原理》。下面就是学习的内容了。解析,分为两步,先是进行词发分析,将输入转换成一个一个的Token,然后是进行语法分析。一个一个的Token组成语句,对应一定的语法。根据这些Toke,匹配一定的语法。词法分析器,lexer,是语法分析器,parser,的基础。先来看看词发分析器。例如语句,1024+ 78*pi,一个简单的表达式,词发分析就是要得出上面的语句由这些Token组成,1024, + , 78, * ,pi。Tok 阅读全文
posted @ 2012-10-06 17:57 Frandy.CH 阅读(1698) 评论(0) 推荐(0) 编辑