2023年软件设计师笔记（备考中）_03程序设计语言

目录

一、有限自动机（属词法分析）

确定的有限自动机（DFA）

不确定的有限自动机（NFA）

二、上下文无关文法

 三、中缀式，后缀式及其遍历

四、其他知识点

五、手写笔记

---

一、有限自动机（属词法分析）

有限自动机是词法分析的一个工具，它能正确地识别正规集；识别字符。

• 确定的有限自动机（DFA）

对每个状态来说，识别字符后转移的状态是不唯一的。

• 不确定的有限自动机（NFA）

对每个状态来说，识别字符后转移的状态是不唯一的。（转移和输入的字符是相同的）

程序字符识别的最后必须是终态。

可识别空串的字符串。

二、上下文无关文法

被广泛地用于表示各种程序设计语言的语法规则。

 三、中缀式，后缀式及其遍历

中缀式，也称逆波兰式。遍历顺序为：左根右。

后缀式，也称简单算术表达式。遍历顺序为：左右根。

四、其他知识点

1. 对于一个程序进行反编译，不能还原出原程序。
2. 脚本语言属于动态语言，动态语言都是解释型语言。（Python，Php，Javascript）
3. 为源程序中变量所分配的存储单元的地址属于逻辑地址。
4. 动态网页处理：Php。静态网页处理：HTML。面向对象：JAVA/C++。
5. 全局变量：静态数据区。栈和堆区：动态数据区。
6. 适合开发操作系统的编程语言（系统级软件的开发）：C/C++。
7. 栈：是局部变量以及每次函数调用时所需保存的信息的存储区域。堆：由程序员进行分配和释放，申请释放空间。
8. 可执行程序：预处理，编译，汇编，链接。

五、手写笔记