12 2016 档案

摘要:此次发表的是一个不确定的自动机(NFA),它可以根据输入的正规式输出由函数映像表示的结果。 此版本可以输入括号’(‘,‘)’,但是,实现的过程理解起来有点吃力,所以,在时间允许的情况下,我还将写新文章,使用单纯递归方法实现该程序。 因为时间的关系,所以代码的注释也就没有太在意,望见谅。 阅读全文
posted @ 2016-12-21 22:21 Lger 阅读(904) 评论(0) 推荐(1)
摘要:在上次的文法中有存在左递归的情况,将会影响以后的语法分析使用,所以需要消除左递归,以便于语法分析使用。 <程序> → <外部声明> <程序>` <程序>`→<程序> | ε <外部声明> → <函数定义> | <定义> <函数定义> → <函数声明> <函数体> <函数声明> → <函数返回类型> 阅读全文
posted @ 2016-12-08 21:56 Lger 阅读(828) 评论(0) 推荐(0)