首页 > 代码库 > 软考备战(2)语言处理程序基础

软考备战(2)语言处理程序基础

     在阅读和学习软件设计师教程的过程中,学习到了程序语言基础这块的内容.这一章总共就两节,一共40多页,其中语言处理程序基础这小节就占了30多页,可见本章的主要内容在第二节.但是在我学习的过程中,感到非常的吃力,虽然我在专业课上曾经接触过文法和形式语言的一些东西,但是并没有任何轻松的感觉,相反越看越觉得不对劲,我在想可能是跑偏了,想起师姐曾经特意强调一定要看考纲,于是乎就翻看考纲关于这块知识的考察内容,如下图所示


     看了之后决定以考纲为纲领对这块的知识进行一下总结,一是加深自己的印象和理解,同时也为其他的同学提个醒,免得一头扎进去出不来,时间耗费了许多,也没有达到预期的效果.虽然这些东西十分晦涩难懂,但是也不能不看,但是看哪些,怎么看就是你要考虑的了.我个人的想法是根据考纲的提示去掌握相应的知识点.上图中的I代表理解,II代表一般应用.

     首先我们来了解第一个概念:什么是语言翻译?

     众所周知,计算机的硬件只能识别由01序列构成的机器语言,因此我们使用高级程序语言编写的程序需要翻译成机器语言,计算机才能识别并且执行,这就是所谓的"语言翻译".

     那么这种翻译的工作由谁来承担呢?我们通常称它们为"语言处理程序".语言之间的翻译形式有多种,基本方式为汇编,解释和编译.

     汇编的基本方法是什么?

     汇编语言源程序主要由三类语句构成:分别是指令语句,伪指令语句和宏指令语句.

     所谓汇编就是将使用汇编语言编写的程序翻译成为机器指令程序,以便于机器识别和执行.汇编程序的基本工作主要由两部分:一是将每一条可执行汇编语句转换为对应的机器指令;二是处理源程序中出现的伪指令.

     其基本方式是对源程序进行两次扫描:

     第一次的扫描主要工作是定义符号的值并创建一个符号表ST,ST记录了汇编时所遇到的符号的值.另外还需要对与定义符号值有关的伪指令进行处理.

     第二次扫描的主要任务是产生目标程序.此过程涉及两个方面的工作:一是把机器指令助记符转换成二进制指令操作码;二是求出操作数区各操作数的值(用二进制表示).

     再来看下一个知识点,编译的基本过程及各阶段的基本任务.我用一张表格为大家展示一下:

顺序号

   阶段名称

                                                           基本任务

1

词法分析

对源程序从前到后逐个字符地扫描,从中识别出一个个"单词"符号

2

语法分析

在词法分析完成后,根据语法规则将单词符号序列分解成各类语法单位,如表达式,语句等

3

语义分析

分析语法结构,检查源程序是否包含静态语义错误,进行类型分析和检查

4

中间代码生成

根据语义分析的输出生成中间代码

5

代码优化

对生成的中间代码进行优化,减少时空上的浪费

6

目标代码生成

把中间代码变换成特定机器上的绝对指令代码,可重定位的指令代码或汇编指令代码

     解释的基本过程

     解释程序通常可以分成两部分:

           1分析部分,包括通常的词法分析,语法分析和语义分析程序,经语义分析后把源程序翻译成中间代码,

           2解释部分,用来对第一部分产生的中间代码进行解释执行.

     鉴于篇幅不宜过长,对于考纲中剩余部分的知识点,主要是形式语言与自动机理论的内容,就不在这里一一列出了,大家可以像我一样去书中将这些考点整理出来,然后认真分析,尽量理解,力争能够应用.我在这里想说的是一种学习的方式或者说方法,当我们在遇到非常难懂的理论性较强的学习内容时,当你感到茫然无措不知如何下手的时候,一定要学会抓住主要矛盾,不能一头扎进去出不来,造成学习整体效率的下降,其成果和付出的努力不成正比,同样我们也要学会使用二八定律,以最为经济的代价换取较大的回报.就这块的学习,我们不做理论研究,只求应用.

软考备战(2)语言处理程序基础