361 字 1 分钟

# 运算符 # 基本运算符 基本运算符包括一种一元运算符和五种二元运算符。即取反、加减乘除和乘方。其中乘方采用 ^ , 其余按习惯符号。 # 逻辑运算符 逻辑运算符包括 9 种： 符号 非 相等 不相等 大于 大于等于 小于 小于等于 与 或 含义 #not# #eq# #ne# #gt# #ge# #lt# #le# #and# #or# 自左到右优先级依次降低。 # 关系运算符 用来确定约束条件的运算符，与逻辑运算符不同。 关系运算符包括 = 、 >= 和 <= . 如果希望表示严格大于和严格小于，则需要加上一个小正数，再采用大于等于和小于等于。 #...
5.4k 字 5 分钟

# 编译器概述 # 语言的分类 语言可以分为形式语言 (程序设计语言) 和自然语言。编译原理的研究对象是形式语言。形式语言的语法是严格的，这与自然语言不相同。研究语言的思路包括符号主义、连接主义。符号主义的思想是从语言中发掘逻辑规律，而连接主义的思想是将句子中的相邻词语进行词频统计，进而采用概率分析的方法得到语言分析的结果。因此，符号主义多用于程序语言，连接主义多用于自然语言。 # 程序设计语言的分类 程序设计语言可以分为四类： 机器语言：机器直接识别的语言或指令码。 汇编语言：采用易于记忆的符号表示的计算机指令。 高级语言 MSIL 和 ByteCode：在虚拟机上运行的中间语言。 #...
1.8k 字 2 分钟

# 关系 # nnn 元关系和二元关系 关系采用集合进行定义。一个 nnn 元关系 (relation) 是 AnA^nAn 的子集。我们称 a1,a2,…,ana_1, a_2, \dots, a_na1​,a2​,…,an​ 具有 nnn 元关系 RRR, 当且仅当 (a1,a2,…,an)∈R(a_1, a_2, \dots, a_n) \in R(a1​,a2​,…,an​)∈R, 记作 R(a1,a2,…,an)R(a_1, a_2, \dots, a_n)R(a1​,a2​,…,an​). 特别地，非空集合 AAA 上的一个二元关系 (binary relation) RRR...