Archive for 8 12 月, 2005
今天终于完成了语法分析器
今天终于完成了SLR(1)语法分析器生成器的程序。应该说这个程序我写得还算比较顺利,不过也将近800行代码,如果加上分析器估计还是要有1000行代码左右。尽管最开始的时候,我不太赞同用编写生成器的方式来进行编译原理的课程学习的实践环节,不过,经过编写了词法分析程序生成器和语法分析程序的生成器以后,我觉得还是有很大的实用价值的。比如,在很多语言中支持正则表达式,而要动态的进行正则表达式的分析,无疑需要生成器程序的支持。所以,这半个学期以来,我觉得还是很有收获的。
近期评论