目录
一、有限自动机(属词法分析)
有限自动机是词法分析的一个工具,它能正确地识别正规集;识别字符。
-
确定的有限自动机(DFA)
对每个状态来说,识别字符后转移的状态是不唯一的。
-
不确定的有限自动机(NFA)
对每个状态来说,识别字符后转移的状态是不唯一的。(转移和输入的字符是相同的)
程序字符识别的最后必须是终态。
可识别空串的字符串。
二、上下文无关文法
被广泛地用于表示各种程序设计语言的语法规则。
三、中缀式,后缀式及其遍历
中缀式,也称逆波兰式。遍历顺序为:左根右。
后缀式,也称简单算术表达式。遍历顺序为:左右根。
四、其他知识点
- 对于一个程序进行反编译,不能还原出原程序。
- 脚本语言属于动态语言,动态语言都是解释型语言。(Python,Php,Javascript)
- 为源程序中变量所分配的存储单元的地址属于逻辑地址。
- 动态网页处理:Php。静态网页处理:HTML。面向对象:JAVA/C++。
- 全局变量:静态数据区。栈和堆区:动态数据区。
- 适合开发操作系统的编程语言(系统级软件的开发):C/C++。
- 栈:是局部变量以及每次函数调用时所需保存的信息的存储区域。堆:由程序员进行分配和释放,申请释放空间。
- 可执行程序:预处理,编译,汇编,链接。
五、手写笔记