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

浙公网安备 33010602011771号