本文共 628 字,大约阅读时间需要 2 分钟。
你认为可以完成编写一个C语言编译器的语言是()
正确答案: D汇编
C语言 :VB 以上全可以 编译器的目的就是把编程语言编译成为汇编语言或者机器语言, 主要是词法分析、语法分析、语义分析等。从理论上讲, 用任何程序设计语言都可以编写一个C语言编译器。 因此,选项D正确。图灵完备
一个能计算出每个图灵可计算函数(Turing-computable function)的计算系统被称为图灵完备的。一个语言是图灵完备的,意味着该语言的计算能力与一个通用图灵机 (Universal Turing Machine)相当,这也是现代计算机语言所能拥有的最高能力。图灵完备是什么意思呢?
在可计算理论中,当一组数据操作的规则(一组指令集,编程语言,或者元胞自动机)满足任意数据按照一定的顺序可以计算出结果,被称为图灵完备(turing complete)。一个有图灵完备指令集的设备被定义为通用计算机。如果是图灵完备的,它(计算机设备)有能力执行条件跳转(“if” 和 "goto"语句)以及改变内存数据。 如果某个东西展现出了图灵完备,它就有能力表现出可以模拟原始计算机,而即使最简单的计算机也能模拟出最复杂的计算机。所有的通用编程语言和现代计算机的指令集都是图灵完备的(C++ template就是图灵完备的),都能解决内存有限的问题。图灵完备的机器都被定义有无限内存,但是机器指令集却通常定义为只工作在特定的,有限数量的RAM上。
(来源:360百科)转载地址:http://ctksi.baihongyu.com/