大家好,今天小编关注到一个比较有意思的话题,就是关于数据结构与算法 c 语言的问题,于是小编就整理了1个相关介绍数据结构与算法 c 语言的解答,让我们一起看看吧。
C语言、汇编语言、机器指令、CPU之间是怎么联系起来的?
你希望根据需要,有时对输入数据做加法,有时对输入做乘法,该怎样做呢?最早的计算机,是靠手工连线的,与其说是计算机,不如说是巨型面包板。直到冯洛伊曼的edvac***把存储器引入计算机。
***设加法器和乘法器都具有使能端,使能端为01,就是加法器工作,是10,就是乘法器工作。
然后为了让电路根据要求的顺序做加法和乘法,你把一系列01、10存储起来,当你要做加法,加法,乘法,加法时,存储的就是01011001。你增加了一个时序电路,每次读出两个位,把高低电平加在两个使能端上,替代你的手工接线。01和10这两个数码能控制电路的行为,起名叫机器码。
然而这样二进制的东西并不好记忆。于是你给01起了个名字,叫add,10起名叫mul。你的这组运算就记为add,add,mul,add。
add,mul这种助记符,就叫代码,具体说是汇编代码;你会找一个悲催的助手,帮你把代码替换成01,10这种机械码。当然总有一些助手认为这个活动太没有人生价值,于是不甘心当花瓶的女助手葛丽丝·霍普(Grace Murray Hopper)设计了将代码翻译成机器码的代码,这个活儿以后就由机器来做,编译器出现了。
因此所谓cpu认识代码,是一种拟人化的修辞,偏文艺了。cpu只是一种根据高低电平输入,产生特定的高低电平输出的机器。代码不过是助记符。
后来你觉得add,add,add,add,add这类写法太烦,于是发明了五连加,7连乘之类的写法——高级语言代码诞生了。葛丽丝·霍普搞了cobol,约翰·巴科斯(John Warner Backus)搞了FORTRAN等等。
但是相对来说第一批的高级语言写起来比较烦,比如FORTRAN语言,子程序用function开头,用end结束。相信用过python的人都会觉得FORTRAN太学究气息了。
所以后来丹尼斯·里奇(Dennis Ritchie )在开发unix系统的同时,顺便设计了语法简单的c语言。main()可比function main()end简便多了。
CPU的核心是运算器。
数字电路教材中,讲过加法器,数据选择器,译码器,D触发器,移位寄存器。这些就是运算器的基本构成。
cpu只认识机器码,指令和数据都用机器码序列存储。pc指针指向的当前代码就是下一步要执行的指令。
2 机器指令不好记,改用助记符如add类似的符号,好理解多了,这就出现汇编语言和汇编器。
3 还可以更接近数学描述,出现了中级语言b和c语言,有了编译器,有了面向过程的结构化程序设计方法。
4 处理字符和人机界面需要,进化出了一大批高级语言,有了面向对象方法。
5 人工智能的进步,有了初步面向问题方法,自然语言编程目前还很幼稚。
现在是4G,第四代语言时代。
CPU的全称是中央处理单元,是计算机进行运算的核心,根据使用的技术不同,CPU又分为X86,X64,ARM、DSP、单片机等不同的体系结构。在每种CPU上都有一套特定的指令集,这就是人们常说的机器指令,直接使用机器指令编写的程序就是机器语言程序。
理论上来说,是可以通过机器语言直接编写任何程序的(早期都是直接使用机器语言编程,那时程序相对比较简单),并且编写的程序可以直接运行,但是使用机器语言编程对[_a***_]的要求极高,代码无法移植且不便于人直接阅读,于是人们发明了一组符号,用来表示这些机器指令,这就是汇编语言。汇编语言编写的程序计算机无法直接运行,需要一个叫做汇编器的程序转换为机器语言才可以在特定机器上运行。
而C语言是比汇编语言更高级的语言,使用C语言编写的程序也是无法在计算机上直接运行的,它需要编译器将C语言代码转换为机器语言,这个过程又分为几个子步骤,见下图。
为了使题主的问题更加完善,在这里补充两个概念,链接器与反汇编。
在大型程序中,往往会将任务分解为许多不同的子任务,每个子任务对应一个源文件,在C语言中就是多个C文件,编译器将每个C文件编译成一个目标文件(一般在Windows中是obj文件,Linux中是
.o
文件),这些目标文件也是机器指令,但是缺少一些必要的信息,无法直接运行,需要链接器将这些文件链接起来,再加上一些库文件与可执行文件头信息,成为一个可执行文件(Windows是PE格式,Linux是ELF格式)。通常,在查看一个二进制文件时(目标文件或者可行性文件),不会直接显示机器指令,而是以汇编语言显示,这是因为此过程中有一个反汇编程序,将机器指令转换为汇编语言,它的功能刚好与汇编过程相反。
到此,以上就是小编对于数据结构与算法 c 语言的问题就介绍到这了,希望介绍关于数据结构与算法 c 语言的1点解答对大家有用。