序言#
最近疯狂的迷上了 starknet 和 cairo 语言，学习的过程中顺便做了些记录，因此分享在这里
Cairo 程序执行流程#
在 Cairo 中，程序的执行流程可以概括为以下几个步骤：
- 编写 Cairo 源代码：程序员使用 Cairo 编程语言编写程序的源代码。
- 编译源代码：使用 cairo-compile 命令将 Cairo 源代码编译成等效的字节码表示形式。
- 加载字节码：使用 Cairo Runner 加载字节码，并将其转换为可执行的指令序列。
- 执行指令序列：按照指令序列中的顺序执行每个指令，并根据每个指令的标志位确定要执行的操作和下一个状态。
- 输出结果：当程序执行完毕时，输出结果并结束程序。
在这个流程中，确定性和非确定性都被广泛应用。一些指令是确定性的，它们的行为可以完全由其输入和规则来预测。另一些指令是非确定性的，它们可能产生不同的结果，并且需要小心处理以确保正确地处理所有可能的结果。
总之，在 Cairo 中，程序员编写源代码并使用 cairo-compile 命令将其编译成字节码。然后，使用 Cairo Runner 加载并执行字节码，并输出结果。在这个过程中，确定性和非确定性都被广泛应用于不同类型的问题和算法中。
Cairo Runner 是什么#
Cairo Runner 是一个计算机程序，用于执行已编译的 Cairo 程序。在 Cairo 中，执行程序与执行常规计算机程序不同。这主要是由于 Cairo 允许非确定性代码的存在。因此，Cairo Runner 需要支持这种非确定性，并能够正确地执行 Cairo 程序。
此外，Cairo Runner 还支持可重定位内存段的概念，以利用 Cairo 的非确定性来缓解连续性要求。可重定位内存段是一段连续的内存区域，用于存储数据和指令，并且可以在运行时被移动到不同的位置。这使得 Cairo 能够更好地处理动态分配内存和垃圾回收等问题。
确定性与非确定性区别#
在计算机科学中，确定性和非确定性是两个重要的概念。在 Cairo 中，这些概念也很重要。
确定性是指一个系统或过程的行为可以完全由其输入和规则来预测。这意味着，如果给定相同的输入和规则，则系统或过程将始终产生相同的输出。在 Cairo 中，确定性代码只能执行一种可能的操作序列，并且每次执行都会产生相同的结果。
非确定性是指一个系统或过程的行为不能完全由其输入和规则来预测。这意味着，即使给定相同的输入和规则，系统或过程也可能产生不同的输出。在 Cairo 中，非确定性代码可以执行多种可能的操作序列，并且每次执行都可能产生不同的结果。
Cairo 允许使用非确定性代码来解决某些问题，例如随机数生成、搜索算法等。但是，在使用非确定性代码时需要小心处理，并确保正确地处理所有可能的结果。
更多关于 Cairo 中确定性与非确定性区别的信息可以在 PDF 文件第 28 页找到。
Cairo 如何用到确定性与非确定性#
在 Cairo 中，确定性和非确定性都被广泛应用。Cairo 的指令集包括一些用于执行确定性操作的指令，例如加法、减法、乘法等。这些指令的行为是完全由其输入和规则来预测的，并且每次执行都会产生相同的结果。
另一方面，Cairo 还包括一些用于执行非确定性操作的指令，例如随机数生成、搜索算法等。这些指令的行为不能完全由其输入和规则来预测，并且每次执行都可能产生不同的结果。
在使用非确定性代码时需要小心处理，并确保正确地处理所有可能的结果。为了支持这种非确定性，Cairo Runner 需要能够正确地处理可重定位内存段，并支持垃圾回收等功能。
总之，在 Cairo 中，确定性和非确定性都是重要的概念，并且它们被广泛应用于不同类型的问题和算法中。
更多关于 Cairo 如何使用确定性与非确定性的信息可以在 PDF 文件第 28 页找到。