第2章：程序设计语言基础知识

原创 已于 2024-11-05 20:16:30 修改 · 1.1k 阅读 · 12 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#1024程序员节 #笔记
于 2024-10-25 17:40:56 首次发布

一、程序设计语言基础

低级语言：机器语言，汇编语言
高级语言
语言翻译的基本方式：汇编，解释和编译

解释器：翻译源程序时不生产独立的目标程序。解释程序和源程序要参与到程序的运行过程中。

编译器：翻译时将源程序翻译成独立保存的目标程序。机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的运行过程。

程序设计语言的定义包括：语义，语法，语用

许多程序设计语言规定，程序中的数据必须具有类型，其作用是：
便于为数据合理分配存储单元
便于对参与表达式计算的数据对象进行检查
便于规定数据对象的取值范围及能够进行的运算


程序设计语言分类：
命令式和结构化程序设计语言
面向对象的程序设计语言
函数式程序设计语言lisp
逻辑型程序设计语言prolog

程序设计语言的基本成分包括：数据，运算，控制，传输

二、编译程序基本原理


编译方式：词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成
解释方式：词法分析、语法分析、语义分析

编译器和解释器都不可省略词法分析、语法分析、语义分析且顺序不可交换
编译器方式中中间代码生成和代码优化不是必要，可省略。

符号表：不断收集、记录和使用源程序中一些相关符号的类型和特征等信息，并将其存入符号表中。记录源程序中各个字符的必要信息，以辅助语义的正确性检查和代码生成。


（1）词法分析

输入：源程序

输出：记号流

词法分析阶段的主要作用是：分析构成程序的字符及由字符按照构造规则构成的符号，是否符合程序语言的规定。
（2）语法分析

输入：记号流

输出：语法树（分析树）

语法分析阶段的主要作用是：对各条语句的结构进行合法性分析，分析程序中的句子结构是否正确。

（3）语义分析

输入：语法树（分析树）

语义分析阶段的主要作用是进行类型分析和检查

语义分析阶段可以发现程序中所有的语法错误

语义分析阶段不能发现程序中所有的语义错误

语义分析阶段可以发现静态语义错误，不能发现动态语义错误，动态语义错误运行时才能发现（除数为0，死循环），与具体的机器结构无关

（4）中间代码生成

常见的中间代码有：后缀式、三地址码、三元式、四元式和树（图）等形式。

中间代码与具体的机器无关（不依赖具体的机器）,可以将不同的高级程序语言翻译成同一种中间代码。

中间代码可以跨平台。

因为与具体的机器无关，使用中间代码有利于进行与机器无关的优化处理和提高编译程序的可移植性。


（5）目标代码生成

目标代码生成阶段的工作与具体的机器密切相关

寄存器的分配工作处于目标代码生成阶段

三、词法分析工具

1.正规式与正规集

2.有限（穷）自动机
有限自动机是词法分析的一个工具，它能正确地识别正规集
确定的有限自动机（ DFA )：对每一个状态来说识别字符后转移的状态是唯一的
不确定的有限自动机（ NFA )：对每一个状态来说识别字符后转移的状态是不唯一的

初态，终态，跳空

四、语法分析方法


上下文无关文法
G[S]=（Vn,Vt,P,S)，非终结符，终结符，产生式集（由非终结符和终结符构成的串），开始符号

产生式集：

A→α，其中A∈N（左部），α∈(N∪T)*（右部）

N是可以出现在产生式左边符号的集合，T是绝不出现在产生式左边符号的集合


自顶向下语法分析法：
LL（1）文法
递归下降分析法
预测分析法


自底向上语法分析法：
移近-归约分析法
LR分析法
算符优先分析法

五、中缀式、后缀式（对应语法树中、后序遍历）

中缀式：a ？b    后缀式（逆波兰式）：ab？       

中缀式转后缀式：按优先级，同优先级从左往右

 后缀式转中缀式可以用：栈

后缀表达式不需要使用括号来标识操作符的优先级

中间代码有多种形式，其中树与后缀表示形式适用于解释器，而编译器多采用与机器指令格式较接近的四元式形式。

六、补充

1.汇编语言与计算机硬件体系结构密切相关。

2.python没有switch-case，用raise手动抛出异常。

3.html基本标签：

  alink：设置正在被击中的链接的颜色

  background：设置背景图片的URL

  bgcolor：设置文档整体背景颜色

  vlink：设置已访问链接的颜色

4.c/c++变量不强制赋初值，不报错，但结果随机。

5.脚本语言又被称为扩建的语言，或者动态语言，如python，php

解释型语言包括脚本语言。

6.领域类模型中不包含领域对象。

7.PHP适合用来作动态网页处理。

8.pip安装命令：pip install +模块名

9.python中x=（1）不能定义一个元组，x=input（123)，输出为‘123’。

10.指针变量可以是全局变量和局部变量。

11.标记语言：html,xml,wml

12.编译分配逻辑地址，运行分配物理地址

13.链表在运行时数据空间必须采用堆存储分配

14.c/c++内存分配：

15.java采用即时编译（运行时编译）

16.python列表list是一种可变的、有序的序列结构，元素可重复

     python元组tuple是一种不可变的、有序的序列结构，元素可重复

     python3中，list（range（11））[10：0：-2]的值为[10,8,6,4,2]

     不可变数据：Number(数字),String(字符串),Tuple(元组)

      可变数据：List(列表),Dictionary(字典),Set(集合)

17Matplotib不支持深度学习模型。

18.html创建指向邮箱地址的链接：<a href="mailto:test@test.com@test.com

19.网页代码的起始和中止：<html></html>

20.编译全过程：预处理--编译--汇编--链接

程序设计语言基础知识
qq_60972641的博客
03-20 1279
程序设计语言是为了书写计算机程序而人为设计的符号语言，用于对计算过程进行描述、组织和推导。机器语言（0，1）、汇编语言功能更强，抽象级别更高，与人们使用的自然语言比较接近。①Fortran语言（科学计算，执行效率高）②Pascal语言（为教学而开发，表达能力强)③C语言（指针操作能力强，且高效)④C++语言（面向对象，且高效)⑤Java语言(面向对象，中间代码，跨平台）⑥CH语言（面向对象，中间代码，.NET)⑦Python语言（面向对象，脚本语言，解释型语言)
Python序列：列表list、元组tuple、range
hd51cc的博客
04-05 2653
Python内置了多种序列：列表、元组、字符串、Unicode字符串、buffer对象和xrange对象等，常用的为字符串、列表和元组。 列表是可以修改的，而元组不可以。元组可用作字典键。 序列的通用操作 索引 indexing 索引中所有元素的编号都是从0开始 # 索引 string1='string1' print(string1[0]) 输出结果：s 最后的索引为-1 # 最后一个字符索引为-1 string1='string1' print(string1[-1]) 输出结..
python3 中的列表list基本操作（二）
lanluyug的博客
12-15 1252
列表（list）结构在许多语言中都存在，来看看python3中的列表格式吧；详细说明请看代码中的注释； 1. 访问列表元素 name = ['lan', 'lu', 'yu'] print(name[0]) #索引从0开始 print(name[-1]) #-1代表倒数第一位 2. 修改列表元素（增删改） name = ['lan', 'lu', 'yu'] name[-1] = ...
python学习笔记：python基础语法与列表list
WilliamCode的博客
12-17 827
1、while循环和for循环     while 真值表达式1:         语句块1     else:         语句块2     执行流程：先判断真值表达式，True进语句块1，完了之后继续判断真值表达式1           直到真值表达式为False，执行一遍else里的内容，结束while语句     注意循环变量的自增和自减即可 2、break语句     终止上一层循环...
软件设计师-22年下半年-上午试题
https://www.ruankao.org.cn/
01-26 908
软件设计师-22年下半年-上午试题 软设22年11月上午真题
python中list的切片和range函数
pursuit_zhangyu的博客
05-02 2189
1.python中list的切片 语法：[start:stop:step] step代表切片步长；切片区间为[start，stop)，包含start但不包含stop 1.step > 0，从左往右切片 2.step <0，从右往左切片 3.start、stop、step 为空值时的理解： start、stop默认为列表的头和尾，并且根据step的正负进行颠倒；step的默认值为1 4.start、stop为负，无论step正负，start、stop代表的是列表从左到右的倒数第几个元
【高级语言程序设计（一）】第 2 章：C 语言基础知识
顾三殇 —— 博客空间（软件测试）
03-30 1885
C 语言基础知识：C 语言的发展、特点、基本词法、基本语句分类、结构特点、格式特点，C 程序的基本组成、开发环境、运行、调试。
软件设计师中级 第2章 程序设计语言基础知识
牧野飞鸿的博客
11-05 760
软件设计师中级 第2章 程序设计语言基础知识
**软件设计师考试第2章 程序设计语言基础知识**的详细介绍，涵盖目录中的核心内容、关键知识点、常见考点，以及往年经典真题和详解
最新发布
专注于前沿技术的探索与实践，热衷于从代码逻辑、架构设计到行业应用等多维度深挖技术本质。期待在技术之路上与你共同成长～
09-05 862
第2章程序设计语言基础知识是软件设计师考试的重点，涉及程序设计语言的基本概念、编译与解释、汇编程序、表达式转换和语法树遍历。的详细介绍，涵盖目录中的核心内容、关键知识点、常见考点，以及往年经典真题和详解。如果您需要更详细的某部分解析（如中缀转后缀的栈操作图、语法树绘制）或更多真题，请告诉我，我可以进一步细化或提供可视化辅助！以下是第2章的经典真题，涵盖编译与解释、中缀/后缀转换、语法树遍历和汇编指令，注重计算和概念。：后缀表达式的栈计算，注意操作数顺序（后出栈的减去先出栈的）。A. 将AX的值加到BX中。
Python序列之列表
BOKE
04-28 932
1、列表常用函数 list.append(arr) 追加成员，无返回值，将arr作为整体添加到list list.count(x) 计算列表中的成员x出现的次数 list.extend(L) 向列表中追加另一个列表L，将L列表展开添加到list，无返回值 ...
Python数据类型 List列表及常见用法
巫山♔
07-14 1019
列表List 序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。 列表创建，创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可 list((3, 5, 7, 9, 11)) list(range(1, 10, 2)) """ 字符串、集合、字典的键、字典的键：值对转列表 """ list('he...
2022年下半年 软件设计师 上午试卷（41题—75题）
STATICHIT静砸的博客
10-19 1632
此处的故障更偏向于具体的计算过程中的问题，而不是整个系统的故障。给定员工关系E（员工号，员工名，部门名，电话，家庭住址）、工程关系P（工程号，工程名，前期工程号）、参与关系EP（员工号，工程号，工作量）。【10，8，6，4，2】设栈初始时为空，对于入栈序列1, 2, 3, ... , n，这些元素经过栈之后得到出栈序列P1，P2，P3，，，，，Pn，若P3=4，则P1，P2不可能的取值为。对有序数组（3，14，27，39，42，55，70，85，93，98），成功查找和失败查找所需要的平均比较次数分别是。
2022年软件设计师下半年真题解析（上午+下午）
qq_63806300的博客
09-28 3282
以下关于RISC(精简指令集计算机)特点的叙述中，错误的是()。A.对存储器操作进行限制，使控制简单化B.指令种类多，指令功能强C.设置大量通用寄存器D.选取使用频率较高的一些指令，提高执行速度RISC(Reduced Instruction Set Computer,精简指令集计算机)的基本思想是通过减少指令总数和简化指令功能降低硬件设计的复杂度，使指令能单周期执行，并通过优化编译提高指令的执行速度。
2022年下半年软件设计师考试上午真题（专业解析+参考答案）
热门推荐
阿拉丁的知识分享库
12-27 1万+
题目：以下关于RISC（精简指令集计算机）特点的叙述中，错误的是（  ）。 选项：[{"A":"对存储器操作进行限制，使控制简单化","B":"指令种类多，指令功能强","C":"设置大量通用寄存器","D":"选取使用频率较高的一些指令，提高执行速度"}] 答案：[['B']] 解析：精简指令集中的指令都是基本功能指令，数量少，功能基本。所以B是错误的。题目：CPU（中央处理单元）的基本组成部件不包括（  ）。 选项：[{"A":"算逻运算单元","B":"系统总线","C":"控
python基础知识
u012719076的博客
01-13 2569
python基础知识
Python笔记：列表
Mr顺
08-19 1460
Python列表常用方法 （1）append()、insert()、extend() append()用于向列表尾部追加一个元素，insert()用于向列表任意指定位置插入一个元素，extend()用于将另一个列表中的所有元素追加至当前列表的尾部。 >>> x = [1, 2, 3] >>> x.append(4) #在尾部追加元素 >>> x.insert(0, 0) #在指定
python测试开发预习课5/28
后街女孩的博客
05-28 497
1、不会写代码怎么办？ 看懂，还是不会写，咋办？写的少，多写。 （1）看懂别人的代码，整理出代码的算法思路，用中文或者伪代码写出来。 （2）依据算法的描述步骤或者伪代码，把代码推导出来。（语法不熟的情况，整理好笔记，方便自己查询） （3）当天先推导一次，明天再来一次，一周后再来一次，一个月后再来一次。（如果这几次都可以写出来，这道题就算溶于你的骨血了。如果不行，在重复以上过程） 慢慢的具备解题的思路，编程的思路 先模仿在原创。 学习的理论：学习一门新的东西，冷启动阶段：学了很久，都没有一个正反馈（成就感）有
python list 使用技巧
weixin_34367845的博客
03-02 246
格式：list[start:stop:step]示例：a =list(range(0,10))print(a[1:8:2]) #[1, 3, 5, 7]print(a[:8:2]) #[0, 2, 4, 6]print(a[:8]) #[0, 1, 2, 3, 4, 5, 6, 7]print(a[:8:]) #[0, 1, 2, 3, 4, 5, 6, 7]print(a[:8:1]...
python列表修改元素_python中修改列表元素的方法
weixin_39730263的博客
11-20 718
一、在for循环中直接更改列表中元素的值不会起作用：如：l = list(range(10)[::2])print (l)for n in l:n = 0print (l)运行结果：[0, 2, 4, 6, 8][0, 2, 4, 6, 8]l中的元素并没有被修改二、在for循环中更改list值的方法：1.使用rangel = list(range(10)[::2])print (l)for i ...
Python遍历for循环、简单数字列表计算:range()、list()、列表解析
weixin_44741820的博客
12-08 4254
for循环 magicians = ['alice', 'david', 'carolina'] for magician in magicians: print(magician) # => alice david carolina range(),能够轻松地生成一系列的数字；第一个值开始数，并在到达你指定的第二个值后停止，输出不包含第二个值 for value in range(1,5): #(不包括5) print(value) # => 1 2 3 4 #还可指定
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值