当前在线人数13218
首页 - 博客首页 - let comch pute be aos me you - 文章阅读 [博客首页] [首页]
Re: 做个编程语言简单调查
作者:heteroclinic
发表时间:2019-05-17
更新时间:2019-05-17
浏览:340次
评论:0篇
地址:2605:e000:1528:411c:.
::: 栏目 :::

还是解决具体问题比较好,编译器这种东西没碰过。不过做过breadboard设计整数相加的溢出,我觉得使得我对计算机器认识比较深刻。
三极管就是近似,电压是测量近似,傅立叶变换再精妙,最后还得用门电路,就是世界上你可以认为没有是非,但是只有门里或者门外。忘了,书上讨论过门电路vs 摸拟电路。

如果你没有一个全的真值表,你肯定会溢出,会有漏洞。

另外我最近总结,图灵机没有时间参数,是不是一个缺陷。不是说隐含了时间就是不变流形,而是计算机器的一些问题实际是应该以可变流形,就是物理的规律会随时间变化。比如数据库系统一边计数一边运算,最后一定会溢出。还没太想好。总之不是一个全真值表的表述,所以有时间参数的系统不是图灵机,图灵测试是伪命题。全真或许可以以群论来表示。


【 在 justnow (阿材) 的大作中提到: 】
: 好奇大家有谁实现过完整的编程语言系统?包括:
: 1 定义语言 spec,包括词法,语法,BNF 产生式等;明白自己在设计中作出的
: tradeoffs;
: 2 实现该 spec,包括 lexer,parser,code generator 等;用啥工具都成:bison,
: YACC, 或者手工随意;
: 3 实现虚拟机,包括指令集,数据类型,条件,循环,堆,栈,子程序调用,递归,垃
: 圾收集,异常抛出和处理,coroutine,程序加载和执行。
: 你做的系统未必是进入 production 的系统,只要走过从 spec 到可运行程序的整个流
: 程就可以。或者不用虚拟机,直接生成机器代码也可以,只要能跑。
: 哪怕能在 vm 上面运行个该语言写的八皇后都算。关键是点到点,到了这个份上就 OK。
: ...................




提示: 本博文来自于 Programming 版

[上一篇] [下一篇] [发表评论] [写信问候] [收藏] [举报] 
 
暂无评论
 
用户名: 密码:
发表评论
评论:
[返回顶部] [刷新]  [给heteroclinic写信]  [let comch pute be aos me you首页] [博客首页] [BBS 未名空间站]
 
Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有BBS 未名空间站(mitbbs.com) since 1996