形式化方法：

原创于 2021-03-06 14:53:51 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

形式化方法课程专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了如何利用lambda表达式在Python中实现数组的基本操作，包括创建、选择和存储元素。通过array_new()、array_select()和array_store()函数展示了如何在不使用传统数组写入和读取的情况下，用lambda函数进行操作。博客提供了一个小测试用例来验证这些函数的正确性。

significant bit 有效位
bitwise 按位

基础知识

算法
bit-blastting
incremental bit-blastting

应用
Fermat’s last theorem

基础知识

算法
Array Reduction Algorithm
P1 = eliminate all array write: store(A, i, x);
P2 = replace ?x.P1(x) with P1(y); // y is fresh
P3 = replace ?x.P2(x) with P2(i)/…/\P2(k);
P4 = eliminate array read in P3: A[i];
应用

lambda 函数
语法

lambda 参数列表: 表达式

参数可以有多个，但只能有一个表达式

使用 lambda 函数实现 array 接口

def lambda_array():
    def array_new():
        return lambda x: 0

    # array[index]
    def array_select(array, index):
        return array(index)

    # array[index] = element
    def array_store(array, index, element):
        # exercise 16: write code to store an "element" into the
        # "index" position of "array" by using lambda expression.

        return lambda x: element if x == index else array(x)

    # a small test case
    arr = array_new()
    assert(array_select(array_store(array_store(arr, 5, 88), 7, 99), 5) == 88)
    assert(array_select(array_store(array_store(arr, 5, 88), 7, 99), 17) == 0)
    assert (array_select(array_store(array_store(arr, 5, 88), 5, 99), 5) == 88)
    print("\033[32mSUCCESS!\033[0m")