标签: programming-languages

如何推断强制?

我想知道如何在类型推断期间推断强制转换(又名隐式转换)。我正在使用Bastiaan Heeren在Top Quality Type Error Messages 中描述的类型推断方案,但我认为总体思路在所有 Hindley-Milner 式方法中可能是相同的。

似乎强制可以被视为一种重载形式,但是本文中描述的重载方法并没有考虑(至少不是我可以遵循的方式)基于上下文对返回类型的要求的重载,即强制执行的必要条件。我还担心这种方法可能会使优先考虑身份强制以及尊重强制的传递闭包变得困难。我可以看到将每个强制表达式加糖,比如e,以 coerce( e ),但将它加糖到 coerce(coerce(coerce(... coerce( e)) ...))) 对于某些等于强制最大嵌套的深度似乎很愚蠢,并且还将强制关系限制为具有有限传递闭包的事物,其深度与上下文无关,这似乎(不必要?)有限制性。

compiler-construction types type-theory programming-languages type-inference

5
推荐指数
1
解决办法
379
查看次数

部分评估和柯里化

我已经开始理解一些与柯里化相关的例子,但我仍然对柯里化的概念不满意。我知道 currying 可用于进行部分评估,但我不确定在某些情况下它会如何工作。

我知道它在下面的例子中是如何工作的:

fun funkyPlus x y = x*x+y;
Run Code Online (Sandbox Code Playgroud)

所以假设我们只为 x 传递一个参数,那么它等价于以下内容:

fun funkyPlus 3 = (fn x => fn y => x*x+y)3
Run Code Online (Sandbox Code Playgroud)

最终返回

fn y => 9+y
Run Code Online (Sandbox Code Playgroud)

现在,我正在尝试将这个想法应用到内置函数中foldl。

我知道它的代码是:

fun foldl f b [] = b
   |foldl f b (h::t) = foldl f f(h,b) t.
Run Code Online (Sandbox Code Playgroud)

我的问题是,如果我们不将所有参数传递给foldl(即我们只传递第一个参数,即函数('a*'b->'b))怎么办。在我给出的第一个例子中,当只有一个参数传递给函数时,很容易看出函数是如何工作的。但是,foldl当只有一个参数传递给它时,我无法看到如何工作。

帮助。

recursion programming-languages functional-programming sml currying

5
推荐指数
1
解决办法
458
查看次数

为什么E(dfa)是可决定的语言?

我不明白为什么没有标记接受状态时Turing Machine T,ACCEPTS并在标记接受状态时为什么拒绝:

E(dfa)= {| A是DFA,L(A)=空集(没有符号)}

E(dfa)是一种可决定的语言。

证明:DFA可以接受一些字符串,当从起始状态到达接受状态时,可以通过>沿DFA的箭头进行移动来实现。为了测试这种情况,我们可以设计一个> TM T,它使用类似于示例3.23的标记算法。

T =“在input上,其中A为DFA:1.标记A的开始状态。2.重复直到未标记任何新状态:3.标记从已标记的任何状态进入转换的任何状态4.如果没有标记接受状态,则接受;否则,拒绝。”

在我看来,这是倒退的。谁能解释一下?

谢谢。

language-agnostic programming-languages turing-machines dfa decidable

5
推荐指数
1
解决办法
3872
查看次数

词汇范围是否具有动态方面?

似乎很常见,根据源代码中的位置,可以在编译时(或通过静态分析器,因为我的示例在Python中)访问词法范围.

这是一个非常简单的例子,其中一个函数有两个具有不同值的闭包a.

def elvis(a):
  def f(s):
    return a + ' for the ' + s
  return f

f1 = elvis('one')
f2 = elvis('two')
print f1('money'), f2('show')
Run Code Online (Sandbox Code Playgroud)

我没有问题,当我们读取函数的代码f时,当我们看到a它没有定义时f,所以我们弹出封闭函数并在那里找到一个,这就是ain f所指的.源代码中的位置足以告诉我从封闭范围f获取值a.

但作为描述在这里,当一个函数被调用时,它的本地帧扩展其父环境.因此,在运行时进行环境查找是没有问题的.但我不确定的是,静态分析器总能确定在编译时,在代码运行之前引用哪个闭包.在上面的例子中,很明显elvis有两个闭包,很容易跟踪它们,但其他情况不会那么简单.直觉上,我很担心静态分析的尝试一般会遇到停顿问题.

那么词法作用域确实具有动态方面,源代码中的位置告诉我们涉及一个封闭的范围,但不一定涉及哪个封闭?或者这是编译器中解决的问题,并且函数内的所有引用都可以通过静态详细解决?

或者答案取决于编程语言 - 在这种情况下,词法范围并不像我想象的那么强大?

[编辑@评论:

就我的例子而言,我可以重申一下我的问题:我读过诸如"可以在编译时确定词法解析"这样的说法,但是想知道如何在编译时(通常)静态地计算ain f1和in 的值f2.

解决方案是,词汇范围并没有那么多.LS可以告诉我们,在编译时,每当我进入时都会定义一个被调用的东西(这显然可以静态地解决;这是词法范围的定义),但确定它实际需要什么值(或者,哪个闭包) (1)超出LS概念,2)在运行时完成(非静态),因此在某种意义上是动态的,当然3)使用与动态范围不同的规则.af

引用@PatrickMaupin的内容消息是"仍有一些动态的工作要做." ]

python programming-languages lexical-scope

5
推荐指数
1
解决办法
512
查看次数

为什么功能激活记录需要动态链接?(用静态范围的语言)

我读到动态链接指向前一个激活记录,因此在动态范围编程语言中是有意义的.但是在静态范围编程语言中,为什么访问链接(指向一个较低嵌套级别的功能的激活记录)是不够的?特别是在C中 - 为什么不需要访问链接?为什么需要动态链接?

c programming-languages

5
推荐指数
1
解决办法
1007
查看次数

为什么编程语言没有"允许特定类"访问修饰符

今天,编程语言有这些众所周知的访问修饰符:私有,公共,内部和受保护.但有时当我以OOP方式编写程序时,我认为我需要一个'特殊'修饰符,可以手动指定我想要允许访问的类.

现在我想知道语言设计师为什么不在编程语言中添加这样的修饰符,可能与OOP概念冲突,还是难以解决?

谢谢你的回答 :)

ps对不起,如果已经提出相同的问题.

programming-languages

5
推荐指数
1
解决办法
95
查看次数

"无类型"是否与"动态类型"相同?

根据Advanced Bash-Scripting Guide,

  1. bash变量是无类型的:

    与许多其他编程语言不同,Bash不会通过"类型"来隔离其变量.本质上,Bash变量是字符串,但是,根据上下文,Bash允许算术运算和变量比较.决定因素是变量的值是否仅包含数字.

    该链接还给出了示例.

    "无类型"是否与编程语言中"动态类型"的概念相同?如果没有,两者之间的关系和差异是什么?

  2. 为了减轻在脚本中跟踪变量类型的负担,Bash确实允许声明变量.

    例如,将变量声明为整数类型by declare -i myvariable.

    这被称为"打字"变量吗?"打字"是否与"静态打字"的概念相同?

bash programming-languages

5
推荐指数
1
解决办法
444
查看次数

编程语言中的多态性是否意味着所涉及类型之间的子集关系?

来自编程语言:原则和范例,由Maurizio Gabbrielli,Simone Martini编写

定义8.5一个类型系统,其中同一个对象可以有多个类型,据说是多态的.

通过类比,我们会说当类型系统为其分配多种类型时,该对象是多态的.

当一个对象是多态的时,假设它被分配了类型T1并且类型为T2.T1和T2这两种类型中的一种是另一种的子集吗?(请注意,如果您认为不是这样,您可以通过提供反例来反驳它.)

如果是真的,那么我们可以说多态性发生在超过对象级别的类型级别,在某种意义上,假设T1是T2的子集,T1的任何对象也可以被分配T2?

如果不是这样,那么我们可以说多态性只发生在对象级别而不是类型级别,在某种意义上,T1的另一个对象可能没有被分配T2,而T2的另一个对象可能不是分配T1?

谢谢.

polymorphism programming-languages

5
推荐指数
1
解决办法
91
查看次数

如果程序从未被翻译成机器语言,那么如何执行以解释语言编写的程序?

计算机只能理解机器语言.那么,如果没有将其翻译成机器语言,解释器如何直接执行程序呢?例如:

<?php
    echo "Hello, World!" ;
Run Code Online (Sandbox Code Playgroud)

这是一个用PHP编写的简单Hello World程序.它是如何在机器中执行的,而机器却不知道echo是什么?它是如何输出预期的,在这种情况下,字符串Hello,World!?

compiler-construction interpreter programming-languages dynamic-languages

5
推荐指数
1
解决办法
221
查看次数

为什么限制C#泛型的专业化?

问题“什么是具体化?” 对C#的泛型有评论:

通过使用反射检查类型实参,可以维护类型信息,从而可以在某种程度上进行专业化。但是,由于通用类型定义是在任何类型化发生之前就进行编译的事实,因此专业化的程度受到了限制(这是通过针对类型参数的约束对定义进行编译来完成的,因此,编译器必须能够即使没有特定的类型参数,也可以“理解”定义。

  • “专业化”是什么意思?它与带有特定类型参数的泛型类型的实例化不同吗?

  • “专业化程度受到限制”是什么意思?

  • 为什么是“由于在没有任何验证发生之前就编译了通用类型定义的事实”的结果?

c# generics programming-languages

5
推荐指数
1
解决办法
721
查看次数