当前位置： 首页 > news >正文

软件设计师笔记-----程序设计语言与语言处理程序基础

news 2026/2/8 22:25:31

文章目录

  • 七、程序设计语言与语言处理程序基础
    • 7.1、编译与解释（低频）
    • 7.2、文法（低频）
    • 7.3、有限自动机与正规式（几乎每次都会考到）
        • 有限自动机
        • 正规式
    • 7.4、表达式（偶尔考到）
    • 7.5、传值和传址（出现频率高）
    • 7.6、多种程序语言特点（低频）

七、程序设计语言与语言处理程序基础

7.1、编译与解释（低频）

编译过程

7.2、文法（低频）

正则闭包和闭包很少涉及，现在基本不用看

文法定义

文法的类型需要记忆

文法的类型

语法推导树

例题

语法推到树例题

7.3、有限自动机与正规式（几乎每次都会考到）

有限自动机

有限自动机

S 是开始， f 是结束（双圈代表的是结束），从S开始输入一个我可以到B，输入一个1可以到A ，B输入一个1可以到

例题

有限自动机例题

检测一下路能不能走通就行了

正规式

正规式是对有限自动机的另一种表达形式

正规式

预备知识

  • a | b 是指的可以解析出a也可以解析出b

  • (a|b)* 表示可以解析出0个或者多个a 或者 b

例题

正规式例题

1解析A选项

正规式例题A选项

1解析B选项

正规式例题A选项

1同理D推到不出来

第二题通过代入法进行解题

7.4、表达式（偶尔考到）

主要是通过树的遍历来获取表达式

前序遍历的结果就是前缀表达式

中序遍历的结果就是中缀表达式

后序遍历的结果就是后缀表达式

例题

需要注意的是括号不要构造到树里面

表达式

7.5、传值和传址（出现频率高）

传值和传址

例题

左边传值———— 右边传址

传值和传址问题

7.6、多种程序语言特点（低频）

多种程序语言特点

相关文章：

软件设计师笔记-----程序设计语言与语言处理程序基础

文章目录 七、程序设计语言与语言处理程序基础7.1、编译与解释（低频）7.2、文法（低频）7.3、有限自动机与正规式（几乎每次都会考到）有限自动机正规式 7.4、表达式（偶尔考到）7.5、传值和…...

编程日记 2023/4/20 8:17:53

WebRTC 系列（三、点对点通话，H5、Android、iOS）

WebRTC 系列（二、本地 demo，H5、Android、iOS） 上一篇博客中，我已经展示了各端的本地 demo，大家应该知道 WebRTC 怎么用了。在本地 demo 中是用了一个 RemotePeerConnection 来模拟远端，可能理解起来还有点…...

编程日记 2023/4/20 8:12:51

RabbitMQ（ 发布订阅模式 ==＞ DirectExchange）

本章目录： 何为DirectExchangeDirectExchange具体使用 一、何为DirectExchange 在上一篇文章中，讲述了FanoutExchange，其中publish向交换机发送消息时，我们并没有指定routkingKey，如下图所示 我们看看官方文档 之前使…...

编程日记 2023/4/20 8:07:50

Pytorch基础 - 5. torch.cat() 和 torch.stack()

目录 1. torch.cat(tensors, dim) 2. torch.stack(tensors, dim) 3. 两者不同 torch.cat() 和 torch.stack()常用来进行张量的拼接，在神经网络里经常用到。且前段时间有一个面试官也问到了这个知识点，虽然内容很小很细，但需要了解。 1. t…...

编程日记 2023/4/20 8:02:49

基于AIGC的3D场景创作引擎概述

通过改变3D场景制作流程复杂、成本高、门槛高、流动性差的现状，让商家像玩转2D一样去玩转3D，让普通消费者也能参与到3D内容创作和消费中，真正实现内容生产模式从PGC/UGC过渡到AIGC，是我们3D场景智能创作引擎一直追求的目标。 前言…...

编程日记 2023/6/1 4:57:32

C++算法恢复训练之快速排序

快速排序（Quick Sort）是一种基于分治思想的排序算法，它通过将待排序数组分成两个子数组，其中一个子数组的所有元素都比另一个子数组的元素小，然后对这两个子数组递归地进行排序，最终将整个数组排序。快速排…...

编程日记 2023/4/20 7:52:45

事务的特性

四大特性 原子性（atomicity） 事务的一系列操作，要么所有操作所有都成功，要么一个操作都不做 一致性（consistency） 指数据的规则,在事务前/后应保持一致，事务的原子性保证了一致性 隔离性&a…...

编程日记 2023/4/20 7:47:43

Python 计算三角形的面积、Python 阶乘实例

Python 计算三角形的面积 以下实例为通过用户输入三角形三边长度，并计算三角形的面积： # -*- coding: UTF-8 -*-# Filename : test.py # author by : www.w3cschool.cna float(input(输入三角形第一边长: )) b float(input(输入三角形第二边长: )) c …...

编程日记 2023/4/20 7:42:42

C++入门教程｜｜C++ 重载运算符和重载函数｜｜C++ 多态

C 重载运算符和重载函数 C 重载运算符和重载函数 C 允许在同一作用域中的某个函数和运算符指定多个定义，分别称为函数重载和运算符重载。 重载声明是指一个与之前已经在该作用域内声明过的函数或方法具有相同名称的声明，但是它们的参数列表和定义&…...

编程日记 2023/4/20 7:37:40

docker+docker-compose+nginx前后端分离项目部署

文章目录 1.安装docker1.1 基于centos的安装1.2 基于ubuntu 2.配置国内加速器2.1 配置阿里云加速器🍀 找到相应页面🍀 创建 docker 目录🍀 创建 daemon.json 文件🍀 重新加载服务配置文件🍀 重启 docker 引擎 2.2 配置…...

编程日记 2023/6/1 12:33:44

基于PCA与LDA的数据降维实践

基于PCA与LDA的数据降维实践 描述 数据降维（Dimension Reduction）是降低数据冗余、消除噪音数据的干扰、提取有效特征、提升模型的效率和准确性的有效途径， PCA（主成分分析）和LDA（线性判别分析&#xff0…...

编程日记 2023/4/20 7:27:37

【Hello Network】网络编程套接字（一）

作者：小萌新 专栏：网络 作者简介：大二学生 希望能和大家一起进步 本篇博客简介：简单介绍网络的基础概念 网络编程套接字（一） 预备知识源ip和目的ip端口号TCP和UDP协议网络中的字节序 socket编程接口socket常…...

编程日记 2023/4/20 7:22:35

【计算机网络】学习笔记:第二章 物理层（五千字详细配图）【王道考研】

创作不易&#xff0c;本篇文章如果帮助到了你&#xff0c;还请点赞支持一下♡>&#x16966;<)!! 主页专栏有更多知识&#xff0c;如有疑问欢迎大家指正讨论&#xff0c;共同进步&#xff01; 给大家跳段街舞感谢支持&#xff01;ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ…...

编程日记 2023/4/20 7:17:34

直流有刷电机的电路分析

这里写目录标题 H桥改进后的电路L298N原理图野火的电机驱动板MOS管野火的原理图 H桥 当 Q1 和 Q4 导通时&#xff0c;电流将经过 Q1 从左往右流过电机&#xff0c;在经过 Q4 流到电源负极&#xff0c;这时图中电机可以顺时针转动。 当 Q3 和 Q2 导通时&#xff0c;电流将经过 Q…...

编程日记 2023/4/20 7:12:33

使用PowerShell自动部署ASP.NetCore程序到IIS

asp.net core 安装asp.net core sdk https://dotnet.microsoft.com/en-us/download/dotnet/3.1 创建asp.net core项目 dotnet new webapi运行项目 访问https://localhost:5001/WeatherForecast iis配置 安装iis 以管理员身份运行powershell Enable-WindowsOptiona…...

编程日记 2023/4/20 7:07:30

Elasticsearch：保留字段名称

作为 Elasticsearch 用户&#xff0c;我们从许多不同的位置收集数据。 我们使用 Logstash、Beats 和其他工具来抓取数据并将它们发送到 Elasticsearch。 有时&#xff0c;我们无法控制数据本身&#xff0c;我们需要管理数据的结构&#xff0c;甚至需要在摄取数据时处理字段名称…...

编程日记 2023/4/20 7:02:29

Qt 套接字类(QTcpSocket和QUdpSocket)解密：迈向 Qt 网络编程之巅

Qt 套接字类解密&#xff1a;迈向 Qt 网络编程之巅 一、套接字类简介&#xff08;Introduction to Socket Classes&#xff09;# 套接字类的作用&#xff08;Role of Socket Classes&#xff09;Qt 中常见套接字类概述&#xff08;Overview of Common Socket Classes in Qt&…...

编程日记 2023/4/20 6:57:28

Python视频编辑库：MoviePy

MoviePy MoviePy是一个关于视频编辑的python库，主要包括:剪辑,嵌入拼接,标题插入,视频合成(又名非线性编辑),视频处理，和自定制效果。可以看gallery中的一些实例来了解用法。MoviePy可以读写所有的音频和视频格式，包括GIF，通过python2.7+和python3可以跨平台运行于window/M…...

编程日记 2023/4/20 6:52:27

课程3：ASP.NET Core 身份验证 - Cookie

课程简介目录 🚀前言一、.Net Core 身份验证简介二、开启Cookie身份验证三、添加登录接口3.1 添加登录Dto3.2 添加登录接口Login3.3 获取用户信息接口，添加身份验证四、获取用户信息接口测试4.1 测试获取用户信息接口4.2 登录4.3 再次测试：获取用户信息接口4.4 其他浏览器测…...

编程日记 2023/6/1 12:34:13

Visual Studio 2022如何安装和使用MSDN

我是荔园微风&#xff0c;作为一名在IT界整整25年的老兵&#xff0c;在后台收到提问&#xff0c;问我Visual Studio 2022如何安装和使用MSDN&#xff0c;这个我之前也没有在这个版本上装过MSDN&#xff0c;我之前是在Visual Studio 2017版上装过MSDN&#xff0c;那既然有人问了…...

编程日记 2023/4/20 6:42:24

(LeetCode 每日一题) 3442. 奇偶频次间的最大差值 I (哈希、字符串)

题目&#xff1a;3442. 奇偶频次间的最大差值 I 思路 &#xff1a;哈希&#xff0c;时间复杂度0(n)。 用哈希表来记录每个字符串中字符的分布情况&#xff0c;哈希表这里用数组即可实现。 C版本&#xff1a; class Solution { public:int maxDifference(string s) {int a[26]…...

编程新知 2026/2/7 23:18:31

Cesium1.95中高性能加载1500个点

一、基本方式&#xff1a; 图标使用.png比.svg性能要好 <template><div id"cesiumContainer"></div><div class"toolbar"><button id"resetButton">重新生成点</button><span id"countDisplay&qu…...

编程新知 2025/12/17 2:10:10

工程地质软件市场：发展现状、趋势与策略建议

一、引言 在工程建设领域&#xff0c;准确把握地质条件是确保项目顺利推进和安全运营的关键。工程地质软件作为处理、分析、模拟和展示工程地质数据的重要工具&#xff0c;正发挥着日益重要的作用。它凭借强大的数据处理能力、三维建模功能、空间分析工具和可视化展示手段&…...

编程新知 2025/10/6 6:10:29

CocosCreator 之 JavaScript/TypeScript和Java的相互交互

引擎版本&#xff1a; 3.8.1 语言&#xff1a; JavaScript/TypeScript、C、Java 环境&#xff1a;Window 参考&#xff1a;Java原生反射机制 您好&#xff0c;我是鹤九日&#xff01; 回顾 在上篇文章中&#xff1a;CocosCreator Android项目接入UnityAds 广告SDK。 我们简单讲…...

编程新知 2026/1/30 12:10:19

Python爬虫（一）：爬虫伪装

一、网站防爬机制概述 在当今互联网环境中&#xff0c;具有一定规模或盈利性质的网站几乎都实施了各种防爬措施。这些措施主要分为两大类&#xff1a; 身份验证机制&#xff1a;直接将未经授权的爬虫阻挡在外反爬技术体系&#xff1a;通过各种技术手段增加爬虫获取数据的难度…...

编程新知 2026/1/30 20:42:46

今日学习：Spring线程池|并发修改异常|链路丢失|登录续期|VIP过期策略|数值类缓存

文章目录 优雅版线程池ThreadPoolTaskExecutor和ThreadPoolTaskExecutor的装饰器并发修改异常并发修改异常简介实现机制设计原因及意义 使用线程池造成的链路丢失问题线程池导致的链路丢失问题发生原因 常见解决方法更好的解决方法设计精妙之处 登录续期登录续期常见实现方式特…...

编程新知 2026/1/27 16:41:02

如何在网页里填写 PDF 表格？

有时候&#xff0c;你可能希望用户能在你的网站上填写 PDF 表单。然而&#xff0c;这件事并不简单&#xff0c;因为 PDF 并不是一种原生的网页格式。虽然浏览器可以显示 PDF 文件&#xff0c;但原生并不支持编辑或填写它们。更糟的是&#xff0c;如果你想收集表单数据&#xff…...

编程新知 2026/2/6 22:20:51

在web-view 加载的本地及远程HTML中调用uniapp的API及网页和vue页面是如何通讯的？

uni-app 中 Web-view 与 Vue 页面的通讯机制详解 一、Web-view 简介 Web-view 是 uni-app 提供的一个重要组件&#xff0c;用于在原生应用中加载 HTML 页面&#xff1a; 支持加载本地 HTML 文件支持加载远程 HTML 页面实现 Web 与原生的双向通讯可用于嵌入第三方网页或 H5 应…...

编程新知 2025/8/6 2:19:46

听写流程自动化实践，轻量级教育辅助

随着智能教育工具的发展&#xff0c;越来越多的传统学习方式正在被数字化、自动化所优化。听写作为语文、英语等学科中重要的基础训练形式&#xff0c;也迎来了更高效的解决方案。 这是一款轻量但功能强大的听写辅助工具。它是基于本地词库与可选在线语音引擎构建&#xff0c;…...

编程新知 2026/1/30 1:47:17

HTML前端开发：JavaScript 获取元素方法详解

作为前端开发者&#xff0c;高效获取 DOM 元素是必备技能。以下是 JS 中核心的获取元素方法&#xff0c;分为两大系列&#xff1a; 一、getElementBy... 系列 传统方法&#xff0c;直接通过 DOM 接口访问&#xff0c;返回动态集合&#xff08;元素变化会实时更新&#xff09;。…...

编程新知 2025/10/6 18:44:24