语言的自举( Bootstrapping)有什么优点?是不是其他语言实现的编译器可能从根本上没办法对该语言的某些特性进行优化,而且这种限制是不可能突破的,除非采用自举的方式? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
请不要在回答技术问题时复制粘贴 AI 生成的内容
thekll

语言的自举( Bootstrapping)有什么优点?是不是其他语言实现的编译器可能从根本上没办法对该语言的某些特性进行优化,而且这种限制是不可能突破的,除非采用自举的方式?

  •  
  •   thekll Jan 29, 2017 5491 views
    This topic created in 3374 days ago, the information mentioned may be changed or developed.
    Supplement 1    Jan 29, 2017
    1 、只考虑通用编程语言;
    2 、只针对改进的哈佛架构的两种实现 RISC 、 CISC ;
    问题分为两方面:
    1 、能否自举?
    2 、理论上,自举是不是效率更高,编译效率和目标代码的执行效率;


    引申问题:
    语言之间的等价问题,即不考虑语言对人类的友好性,只考虑语言的表达能力和编译得到的
    目标代码的执行效率,它们之间的差异是由什么因素决定的?
    9 replies    2017-02-01 07:06:55 +08:00
    ryd994
        1
    ryd994  
       Jan 29, 2017
    只要这个语言能在物理机器上运行,就一定能用汇编写出来(实际上可不可能无所谓)
    feiyuanqiu
        2
    feiyuanqiu  
       Jan 29, 2017   2
    自举是为了证明语言的表达能力,同时语言的设计者也可以通过这样一个实际的复杂的项目来验证语言的设计
    noli
        3
    noli  
       Jan 29, 2017 via iPhone
    ryd994
        4
    ryd994  
       Jan 29, 2017
    只要是图灵完全的语言(大多数都是),那就不存在表达能力的区别
    虽然说有怀疑图灵完全之上还有更高层次,然而一直无法证明。因此一般认为图灵完全就是表达能力最强而且相互等价
    论运行效率,机器码手撸编译器解释器肯定是最高的
    但是,因为人力有限,没必要把人的力气浪费在这种无聊的事情上,所以一般都是基于 c ,再相互补充

    你需要意识到一点,硬件能力不停增长,机器的能力是无穷的,而人力是有限的。只要能省人力,运行效率没多少所谓。
    当然也有例外,比如嵌入式、数据库、内核,这些是受当前机器能力限制的(成本、或者单线程性能),所以这些关键区域会用 C 甚至汇编写。
    msg7086
        5
    msg7086  
       Jan 29, 2017
    > 自举是不是效率更高

    大多数时候不是为了编译和执行效率,而是反过来,提高开发效率。
    当然开发效率带动更多的优化导致执行效率提高又是另一回事。

    随便举个 C 的例子。
    假如 C 编译器全程用汇编写,那么参与开发的人必须同时是汇编和 C 的用户才行。
    但如果 C 编译器是用 C 写的,那么开发人员不需要通晓汇编就可以参与开发了。
    (用汇编来优化又是另一回事。)
    jyf007
        6
    jyf007  
       Jan 29, 2017 via Android
    呵呵,世界上没有绝对的 cisc 和 risc ,实现指令集都已经靠微码了。
    bombless
        7
    bombless  
       Jan 30, 2017 via Android
    想太多了……自举只是一种实现的风格
    之所以有少数情况下自举有自己的性能上的优点,那只不过是因为本身设计的时候没有把足够的接口暴露出来以至于把路堵死了
    momocraft
        8
    momocraft  
       Jan 31, 2017
    我们知道编译器也是个不小的程序,能实际做到自举,说明语言和 (编译器实现) 在一定程度上靠谱。
    q397064399
        9
    q397064399  
       Feb 1, 2017
    实际上没什么卵用, Go 也自举了,就 C-GO 那尿性,静态语言又缺少泛型,搞个鸡巴毛线
    About     Help     Advertise     Blog     API     FAQ     Solana     1165 Online   Highest 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 44ms UTC 23:44 PVG 07:44 LAX 16:44 JFK 19:44
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86