标签: programming-languages

对功能子类型感到困惑

我正在学习编程语言的课程,"什么时候是一个函数是另一个函数的子类型"的答案对我来说非常反直觉.

澄清一下:假设我们有以下类型关系:

bool<int<real
Run Code Online (Sandbox Code Playgroud)

为什么函数(real->bool)是子类型(int->bool?不应该是相反的方式吗?

我希望子类型函数的标准是:如果f2可以采用f1可以采用的任何参数,则f1是f2的子类型,并且f1仅返回f2返回的值.显然有f1可以采用的值,但f2不能.

types type-theory programming-languages

9
推荐指数
2
解决办法
2067
查看次数

这几天如何创建语言?

我需要开始编写我一直想编写的编程语言.这些天你们小孩怎么做?我已经离开了十多年了; 你现在以不同于我们之前在互联网之前,窗前的日子做的事情吗?你知道吗,当"真正的"编码器用C编码时,使用命令行,并对哪个shell优于什么狡辩?

只是为了澄清,我的意思是,你不是如何设计一种语言(我可以相当容易地弄清楚)但是你如何构建编译器和标准库等等?这些天你小孩用什么工具?

compiler-construction programming-languages language-design

9
推荐指数
3
解决办法
2279
查看次数

闭包转换和单独编译高阶函数调用

在编译高阶函数调用时,是否有一种标准的方法来处理单独编译和不同类型的闭包转换之间的交互?

我知道在大多数编程语言中清晰编译的三个类似函数的结构:闭包,(顶级)函数和C++风格的函数对象.从语法上讲,它们的调用方式相同,但编译器可以最佳地生成形状清晰的调用站点:

Syntax:  | clo(args)                 |   func(args)     |   obj(args)
--------------------------------------------------------------------------------
Codegen: | clo.fnc(&clo.env, args)   |   func(args)     |   cls_call(&obj, args)
              ^      ^                      ^                   ^     ^
            fn ptr   |                      +--"top level" fn --+     |
                     +--- "extra" param, compared to source type -----+
Run Code Online (Sandbox Code Playgroud)

(在C++中,cls_call将T::operator()用于obj类T.C++也允许虚拟仿函数,但这实际上是具有额外间接的闭包情形.)

此时,调用map (x => x > 3) lst并map (x => x > y) lst应调用不同的map函数,因为第一个是提升后的简单函数指针,第二个是闭包.

我可以想到处理这个问题的四种方法:

  1. C++(98)方法,强制被调用者选择一个调用站点形状(通过形式参数类型:虚拟函子,函数指针或非虚函数)或使用模板删除单独的编译,有效地指定解决方案# 2下面.

  2. 重载:编译器可以map使用适当的名称修改来执行多个实例化以及所有其他高阶函数.实际上,每个调用站点形状都有一个单独的内部函数类型,重载决策选择正确的.

  3. 规定全球统一的呼叫站点形状.这意味着所有顶级函数都采用显式env参数,即使它们不需要它,并且必须引入"额外"闭包来包装非闭包参数.

  4. 保留顶级函数的"自然"签名,但要求通过闭包完成所有高阶函数参数的处理.已关闭函数的"额外"闭包调用包装器trampoline函数来丢弃未使用的env参数.这似乎比选项3更优雅,但更难以有效实施.编译器生成大量的calling-convention-indepedent包装器,或者使用少量的call-convention-sensitive …

compiler-construction closures programming-languages functional-programming

9
推荐指数
1
解决办法
1369
查看次数

GO-斯卡拉 - 走!有哪些主要区别?

我刚刚发现这个网页比较了一些用Scala,C#和Go编写的代码.我很惊讶看到Scala和Go代码看起来有多接近,比Scala代码与C#代码相比要多得多.

所以我的问题是:Scala和Go之间最重要的区别是什么?

c# programming-languages scala go

9
推荐指数
3
解决办法
4377
查看次数

任何带有"奇怪"函数调用的编程语言?

我想知道,是否有任何编程语言可以让你有这样的函数调用:

function_name(parameter1)function_name_continued(parameter2);
Run Code Online (Sandbox Code Playgroud)

要么

function_name(param1)function_continued(param2)...function_continued(paramN);
Run Code Online (Sandbox Code Playgroud)

例如,您可以调用此函数:

int dist = distanceFrom(cityA)to(cityB);
Run Code Online (Sandbox Code Playgroud)

如果你已经定义了这样的distanceFromto函数:

int distanceFrom(city A)to(city B)
{
   // find distance between city A and city B
   // ...
   return distance;
}
Run Code Online (Sandbox Code Playgroud)

据我所知,在C,Java和SML编程语言中,这是不可能完成的.

您是否了解任何编程语言,您可以通过这种方式定义和调用函数?

programming-languages function function-calls

9
推荐指数
2
解决办法
631
查看次数

确定它是否是编程语言的标准

告诉X或Y 是(或不是)编程语言所需的标准或基本功能是什么?

我已经做了一些阅读(是HTML视为一种编程语言?,图灵完备,和其他人),来到一个语言或语法必须结束图灵完整被视为一种编程语言.它是否正确?够了吗?

我如何确定图灵是否完整?有没有具体的标准?

是否具有控制流结构(条件语句和循环)足以被视为图灵完成?

programming-languages turing-complete

9
推荐指数
2
解决办法
5622
查看次数

弱公平与强公平有什么区别?

弱公平与强公平有什么区别?什么是一个例子,它包含一组变量和一组动作?

programming-languages

9
推荐指数
2
解决办法
8939
查看次数

什么是用于创建图形的简单语言?

什么是快速编码语言或平台,用于在2d和3d中快速创建数据可视化图像?

我想快速编写像这样的可视化代码:http: //www.visualcomplexity.com/vc

我已经知道如何编写OpenGL和DirectX代码,但这些环境是为渲染速度而不是编码速度而构建的.

为了尝试许多不同的想法,我不关心语言是否被解释或渲染速度较慢 - 只是能够在短时间内将内容放到屏幕上进行原型设计.

也许即使是儿童的图形语言也可以工作 - 或者不是,我对创意持开放态度.

3d graphics programming-languages data-visualization

9
推荐指数
1
解决办法
1359
查看次数

使用哪种编程范例?

我是一名高中生,之前有过一些编程经验.现在我想深入了解人工智能和机器人世界(制作AI程序和游戏以及制作机器人).哪种编程范式对这些主题更好?我将根据它学习编程语言.我的学校教Java,但由于它只是一种OOP语言,我不知道它是否适合这项工作.多范式语言对这些更好吗?

我应该学习Python,C,C++,Java还是LISP?

paradigms robotics programming-languages artificial-intelligence

9
推荐指数
2
解决办法
4977
查看次数

Swift中有和没有@的关键字

在Swift中,有时候,关键字是普通关键字,而其他一些关键字则以@.

例如,weak,unowned,inout,class是平原.但是@final,@lazy从开始@.

有时,我们甚至都有!prefix并且@prefix,infix和@infix例如.

它不完全是Objective-C继承,因为我们有@class而不是classObjective-C.我能理解为什么我们有class而不是@class在斯威夫特,但是既然我们有@final或者@lazy,我会认为应该@weak而不是weak.

为什么选择这个?是否有一种直观的方式应该告诉:"嘿,这个关键字的开头是合乎逻辑的@?

即使我认为考虑到预处理器的观点,@在编译之前调用一种特定的预处理器并不明显(例如,@final它实际上不是一种预处理器指令).

programming-languages keyword swift

9
推荐指数
1
解决办法
928
查看次数