娱乐 每 日 算 法 挑 战 【第0x13期】

[yhz012]

是编译器模拟器……

看意思应该是要写个parser？

是我最弱的项目了

五月 1, 2020，由yhz012修改

[yhz012]

5 分钟前, Mr.K 018 说道:

不是parser，lexer就行

parser预计是2，不过工作量太大了，我不知道要不要出

没事，这俩对我来说痛苦程度没有根本上的区别

当然非要说的话就是lexer我对着书写大概能写出来点东西，parser……怕是我对着书也得疼个几天先

 

突然意识到我这种半路转ML的，CS最硬核的基础其实真的不强，遇到这种就会很疼。感觉不如我滚去出每日概率论挑战

五月 1, 2020，由yhz012修改

[yhz012]

5 分钟前, Mr.K 018 说道:

没事 持此flex和ANTLR，语法分析是大便（确信

（我能说其实我不知道有这些开源的么）

不过反正每日挑战肯定还是自己写着玩比直接调包有意思就是了，至少我是这么觉得的

不过下周一之前我作业的ddl大概不够我自己再分出来一大块时间研究怎么写这个就是了

 

（顺带其实我真的一点都不会java，我是带类的C风格的C++党和python党（

五月 1, 2020，由yhz012修改

[yhz012]

2 分钟前, Mr.K 018 说道:

Java和C这样的成熟的语言语法其实很复杂，但是词法部分其实还算简单，因为无非就关键字/运算符/常量/标识符这么几大类，再往下分也不是词法分析能干的事情。所以这些语言的词法分析任务不难，写一个DFA，然后遍历一遍输入的程序就完了

实际上调库的话也是得自己定义出词法的确切定义的，bison和antlr能做的只是帮你搭一个DFA，没了。这也是为什么这里允许调库，但是要给出相应库使用的脚本

看了下感觉是花2个小时时间解决的掉的问题，容我赶完作业回来补好了