❤️软件设计师之程序设计语言与语言处理程序基础“小总结”（莽起来）❤️
程序设计语言与语言处理程序基础
- 1. 编译与解释
- 2. 文法
- 3. 正规式（重）
- 4. 有限自动机
- 5. 表达式（重）
- 6. 传值与传址（重）
- 7. 多种程序语言特点
由于这块比较简单，所以就简单看一下，主要关注在正规式、表达式以及传值与传址这三个地方。
1. 编译与解释
编译过程
2. 文法
- 一个形式文法是一个有序四元组G=(V，T，S，P)，其中：
- V：非终结符。不是语言组成部分，不是最终结果，可理解为占位符。
- T：终结符。是语言的组成部分，是最终结果。V∩T=空集
- S：起始符。是语言的开始符号。
- P：产生式。用终结符替代非终结符的规则。形如α->β
3. 正规式（重）
语法推导树
- 每个结点都有一个标记，此标记是V的一个符号；
- 根的标记是S；
- 若一结点n至少有一个它自己除外的子孙，并且有标记A，则A肯定在V(N)中；
- 如果结点n的直接子孙，从左到右的次序是结点n1，n2，…nk，其标记分别是：A1，A2，…Ak，那么A->A1，A2…Ak，一定是P中的一个产生式
4. 有限自动机
5. 表达式（重）
用到了树的遍历
6. 传值与传址（重）
| 传递方式 | 主要特点 |
|---|---|
| 传值调用 | 形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。 |
| 引用（传址）调用 | 形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。 |
7. 多种程序语言特点
| 语言 | 特点 |
|---|---|
| Fortran | 科学计算，执行效率高 |
| Pascal | 为教学而开发的，表达能力强，Delphi |
| C语言 | 指针操作能力强 |
| Lisp | 函数式程序语言，符号处理，人工智能 |
| C++ | 面向对象，高效 |
| Java语言 | 面向对象，中间代码，,NET |
| Prolog | 逻辑推理，简洁性，表达能力，数据库和专家系统 |
以上是在学习时做的笔记，后续在做题过程中可能会继续补充
❤️软件设计师之程序设计语言与语言处理程序基础“小总结”（莽起来）❤️相关推荐
- 计算机模拟软件分类,计算机水平考试-软件设计师分类模拟题程序语言(一)
计算机水平考试-软件设计师分类模拟题程序语言(一) (13页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分 软件设计师分类模拟题程序语言(- ...
- 软考中级(软件设计师)——面向对象程序设计(C++Java二选一的题15分-目标3分)
软考中级(软件设计师)--面向对象程序设计(C++&Java二选一的题15分-目标3分) 目录 软考中级(软件设计师)--面向对象程序设计(C++&Java二选一的题15分-目标3分) ...
- 软件设计师考试-程序设计语言与语言处理程序基础
1. 编译过程 1.1 词法分析 词法分析器的任务是把源文件的字符流转换成记号流. 词法错误包括:非法字符,关键字或标识符拼写错误. 词法分析阶段会对构成源程序的字符集进行扫描和分解,分析构成程序的字 ...
- 【软件设计师】程序设计语言与语言处理程序
程序设计语言与语言处理程序 编译过程 文法的定义及语法推导树 有限自动机与正规式 表达式:中缀式.后缀式.前缀式 编译过程 文法的定义及语法推导树 待补充 有限自动机与正规式 待补充 表达式:中缀式. ...
- 软件设计师-JAVA程序设计语言
Java语言简介: 背景 1991年 ,SUN MicroSystem公司的 Jame Gosling. Bill Joe等人 ,在电 视.控制烤面包箱等家用消费类电子产品上进行交互式操作的开发,开始 ...
- 软件设计师：06-程序设计语言与语言处理程序基础
章节 章节 01 - 计算机组成原理与体系结构 07 - 法律法规与标准化与多媒体基础 02 - 操作系统基本原理 08 - 设计模式 03 - 数据库系统 09 - 软件工程 04 - 计算机网络 ...
- 软件设计师（程序设计语言）
程序设计语言 程序语言的基本概念 程序设计语言的基本成分包括数据.运算.控制和传输等 低级语言 机器语言 0 1 0 1 汇编语言 加法ADD x,2 赋值NOV x,2 减法SUB x,1 程序中的 ...
- 软考 软件设计师个人总结 （程序语言部分）
(前部分是文字部分,由于未知原因插图无法上传,故在文末添加PDF版) 程序语言 程序语言 1.完全连通图的边数:n*(n-1)/2 2.函数传递. (1)传递地址(引用调用):形参和实参可以实现数据的 ...
- 软件设计师之程序设计语言
1.低级语言和高级语言 计算机硬件只能识别由 0.1 组成的机器指令序列,即机器指令程序,因此机器指令是最基本的计算机语言.由于机器指令是特定的计算机系统所固有的.面向机器的语言,所以用机器语言进行程 ...
最新文章
- 基于深度学习识别模型的缺陷检测
- linux查找最近访问的文件,教您在Linux系统中查找最近修改的文件/文件夹
- Veeam Backup Replication试用（三）：配置备份（Backup Job）与恢复（Restore）
- CodeForces - 336A Vasily the Bear and Triangle
- matlab获得矩阵行数或列数的函数
- leetcode 724. 寻找数组的中心索引
- 60usebean创建实例对象
- 临近年底，又一家公司疑似裁员万人
- 全网最详细的idea安装教程
- 如何使用Movavi Video Editor编辑婚礼影片？
- Python基础--04
- day25-静态、组合、继承
- 堡垒机全称是什么？是运维安全审计系统吗？
- 今天是愚人节。（Today is April Fools' Day.）网页需要倾斜o(∩_∩)o
- Github代码复现-IVIX中国波指计算
- 通过IMAP方式迁移U-Mail邮件到Exchange 2013之Exchange 2007 系统搭建!
- ARP项添加失败：请求的操作需要提升 ARP项添加失败：拒绝访问
- Fxfactory插件:复古电影调色插件Sheffield Softworks Vintage
- stm32f4实现s6d1121+xtp2046触摸屏功能
- C语言例题——简易计算器