【软考】上下文无关文法、后缀式、中缀式、栈、语法树、中序遍历、后序遍历、著作权、计算机软件著作权、职务作品、委托开发

技术实践 · 今天

【软考】上下文无关文法、后缀式、中缀式、栈、语法树、中序遍历、后序遍历、著作权、计算机软件著作权、职务作品、委托开发

# 上下文无关文法
是被广泛地用于表示 各种程序设计语言 的 语法规则

![image](https://cdn-imagehost.xyzttt.xyz/image/2026/04/22/gyhlh3.webp)

一般 第一行第一个是 开始符号，（上面的 E），→ 意味着 可以从 E 变成 xxx
| 是 或的意思，也就是 E 可以变成 T，或者 E 也可以变成 E+T，但是不能两个同时变

假设最后 N → 7，之后就不能往后面推了，所以这个时候 就会把 7 称为终结符号，就是后面这一串 是终结符号

![image](https://cdn-imagehost.xyzttt.xyz/image/2026/04/22/h1ktv7.webp)

---
# 后缀式、中缀式

## 中缀式
比较常见的表达式，比如 1+2、1-2、1x2、1/2 等

## 后缀式：
把运算符放到后面，12+、12-、12x、12/ 等

中缀式：a？b，？特指 +-x/
后缀式：ab？

## 优先级：
括号、乘除、加减
优先级相同，就是从右向左算

中缀式：1-2x(3+4)/5
转成后缀式
（3+4）---> (34+) 这是一个整体

1-2x34+/5
1-2x34+5/
1-234+5/x
1234+5/x-

## 波兰逆式 又叫做 后缀式

---
# 栈：
特点：先进后出，后进先出

1234+5/x-  从左向右扫描，遇到数字就入栈，遇到操作数再操作，遇到符号从栈里弹出数

后缀表达式可以通过 栈 求值，转换成中缀表达式

---
# 语法树
根据语法树，把后缀式、中缀式算出来
![image](https://cdn-imagehost.xyzttt.xyz/image/2026/04/22/mcirbk.webp)

## 根左右

通过中序遍历，可以得到中缀式；
通过后序遍历，可以得到后缀式

## 中序遍历：左、根、右：
先去左边、再去根、再去右边
内容直接照抄

1-2x(3+4)/5
![image](https://cdn-imagehost.xyzttt.xyz/image/2026/04/22/mebj0m.webp)

## 后序遍历：左、右、根

---
# 优先级补充：
1、括号
2、大于号
3、逻辑与
4、逻辑或

---
# 工业产权：
## 专利、商标
申请专利、注册商标

## 著作权（版权）
作者对其创作的作品现有的人身权 和 财产权。

## 人身权：发表权、署名权、修改权、保护作品完整权，

其他权都是财产权

发表权的保护时间受限制：作者终生 + 死后 50 年
修改权、署名权、保护作品完整权 的保护期不受限制：永久

# 专利地域性
只能在其本国领域内受法律保护

外国人在我国领域外使用中国专利局授权的发明专利，不侵犯我国专利权

在别国申请的专利，在我国也不受到保护

---
# 计算机软件著作权

保护计算机软件著作权的两个基本法律文件：著作权法、《计算机软件保护条例》，著作权法：中华人民共和国著作权法

## 软件著作权主体：享有著作权的人
## 软件著作权客体：计算机程序、有关软件文档

## 计算机程序：源程序、目标程序
## 软件文档：程序设计说明书、流程图、用户手册等

软件著作权的权利：
软件著作权的人身权（精神权利）、软件著作权的财产权（经济权利）

软件著作权人享有：
发表权、开发者身份权（署名权），就是人身权，剩下的都是财产权

开发者的身份权，不随软件开发者的消亡而丧失，且无时间限制

## 软件著作权的保护期：
自软件开发完成之日起产生，保护期为 50 年。保护期满，除开发者身份权外，其他权利终止。

---
# 职务作品
职务软件作品是：公民在单位任职期间为执行本单位工作任务所开发的计算机软件作品。

人只享有一个权利：署名权。其他的 包括发表权等 都归公司

如果用了公司的设备等，还是归公司享有。

## 非职务软件作品，
必须同时符合以下条件：
1、不能是执行本职工作的结果
2、软件作品要与开发者在单位中从事的工作内容无直接联系，软件作品的内容也不能与其本职工作所开发的软件功能、逻辑思维和重要数据有关
3、软件作品未使用单位的物质技术条件，包括设备、数据、资金和其他软件开发环境。

---
# 委托开发

有合同按合同走
没有合同，保护劳动者，著作权是 受委托方的

软考

粤ICP备2024349207号