软件设计师：06-程序设计语言与语言处理程序基础

Laptoy

已于 2022-11-09 23:07:39 修改

阅读量1.2w

点赞数 32

分类专栏：软件设计师文章标签：程序基础

于 2022-07-11 12:47:40 首次发布

本文链接：https://blog.youkuaiyun.com/apple_53947466/article/details/125709969

版权

软件设计师专栏收录该内容

16 篇文章

订阅专栏

章节	章节
01 - 计算机组成原理与体系结构	07 - 法律法规与标准化与多媒体基础
02 - 操作系统基本原理	08 - 设计模式
03 - 数据库系统	09 - 软件工程
04 - 计算机网络	10 - 面向对象
05 - 数据结构与算法	11 - 结构化开发与UML
06 - 程序设计语言与语言处理程序基础	12 - 下午题历年真题
End - 二周目上午真题	End – 二周目下午真题
End - 临考快速记忆	Java工程师的进阶之路

一、解释与编译

解释器：翻译时不生成独立的目标程序，解释程序和源程序都参与程序运行过程
编译器：翻译时独立生成目标程序，源程序和编译程序不再参与目标程序的运行过程

在这里插入图片描述

二、程序设计语言的成分

顺序、选择、循环结构

在这里插入图片描述

三、传值与传地址

在这里插入图片描述

四、编译、解释与翻译阶段

反编译：编译的逆过程，将可执行文件转换成等价的汇编程序（无法获得源程序）

源程序—》词法分析-》记号流–》语法分析–》分析树（语法树）–》语义分析

在这里插入图片描述

真题一
在这里插入图片描述

真题二
在这里插入图片描述

真题三

在这里插入图片描述

真题四

在这里插入图片描述

五、符号表

在这里插入图片描述

真题一

在这里插入图片描述

真题二

在这里插入图片描述

真题三

在这里插入图片描述

六、编译过程

源程序—》词法分析-》记号流–》语法分析–》分析树（语法树）–》语义分析

在这里插入图片描述

6.1、词法分析

在这里插入图片描述

6.2、语法分析

在这里插入图片描述

6.3、语义分析

有语义错误是可以编译成功的，例如a/0；这是符合语法的，也符合静态语义，编译器检验不出来这个是错的，只有运行才会报错，也就是动态语义，动态语义错误常见的有死循环

在这里插入图片描述

6.4、目标代码生成

在这里插入图片描述

6.5、真题

无法发现动态语义错误

在这里插入图片描述

有语义错误是可以编译成功的，例如a/0；这是符合语法的，也符合静态语义，编译器检验不出来这个是错的，只有运行才会报错，也就是动态语义

在这里插入图片描述

6.6、中间代码

在这里插入图片描述

七、正规式

在这里插入图片描述

*代表0~n个，这里b必须有一个

在这里插入图片描述

八、有限自动机

在这里插入图片描述
反着的3代表无须识别直接通过

在这里插入图片描述

以a结尾到达终态，只有A选项符合

在这里插入图片描述

这种题目难度大一些，首先要知道是什么意思，例如C选项的前面部分0是指这个0我可以有0个到n个，可以把理解为n，n取多少看你自己心情，取多少那就表示这个东西有多少个，那也就是我可以00（10），我前面取两个0，这个是没问题的，后面的就不重要了，然后上面00跑不通，所以不符合，D也不符合，B呢表示0或10我可以随便取，（0|10）的意思是两个随便取一个，取0或者10都可以，但是它有个*，说明随便我取多少，我取*为1，同时取10，那跑不通，B不符合

在这里插入图片描述