标签: programming-languages

在算法书中选择编程语言?

关于我之前关于算法书的持久属性的问题,请看这里,现在我想问一下社区你会用什么语言来编写这样一本参考书的例子.

我可能不会使用MMIX(!)来编写本书的示例,但与此同时,我认为伪代码不如真实语言中的示例有趣.

不过,我也希望这本书也成为研究人员的资源.什么可以是社区的选择?为什么?

答:我知道这是一个棘手的问题,并且会有几个不同的答案.请注意,答案涵盖了从Assembly/MMIX(!!)到Python和伪代码的整个范围.投票和争论迫使我选择Uri的明智答案,但有一点需要注意:我的伪代码将尽可能接近C(当然不会涉及平台特定问题),我可能会讨论更好的实现在旁注中(正如我们所有人都知道的那样,在数学上证明算法的工作原理远远不是实现它的问题).

这本书是关于特定领域的算法,而不是一般算法的数学(更聪明的人已经完成并且在一般算法上会做得比我好得多).因此,我认为有一件事会增加这样一本书的价值是算法的存储库,我肯定会把它放在一个配套的网站上(如果我找到时间,可能会用几种语言).

感谢所有的答案.我有时觉得我应该把所有回答的人都作为共同作者.:)

algorithm programming-languages

7
推荐指数
2
解决办法
1121
查看次数

正在写`if(foobar ==("this"||"that"))`来检查foobar是否等于任何主要语言支持的"this"或"that"?

我有一个微弱的记忆,能够用这样的语言写一个if语句:

if (foobar == ("this" || "that"))
Run Code Online (Sandbox Code Playgroud)

代替:

if (foobar == "this" || foobar == "that")
Run Code Online (Sandbox Code Playgroud)

后者更冗长,因此对我来说不那么美观.

以前的公约是否支持任何主要语言?有没有理由不支持这一点?

programming-languages if-statement

7
推荐指数
1
解决办法
365
查看次数

除了实际入侵代码之外,什么是了解虚拟机实施的最佳方式?

我想了解有关VM实现和优化的更多信息.现在我正在用JRuby贡献(以一种小的方式),并且还使用我在VM中运行的类似lisp的语言实现来播放/编写.

但是,我希望获得有关使用VM和设计它们的更多信息.除了阅读/使用现有代码之外,是否有适合此类信息的良好资源?我并不反对这样做,我只是想知道是否还有其他来源我可以调查.

compiler-construction programming-languages vm-implementation

7
推荐指数
3
解决办法
1512
查看次数

支持序列化协同程序的语言

我认为目前的语言不存在这种支持.我认为我想做的事情可以通过"工作流引擎"来解决.但我对工作流程的问题通常是:

  1. 声明/冗长,我发现一种更为简洁的命令式风格
  2. 重量级,我会有很多简单但不同的小型状态机

我已经研究了在C#中序列化迭代器,但这并没有让我到达我想要的位置.我目前正在考虑在Boo中组装一个DSL,但不确定我是否能够在Boo中获得类似coroutine的行为,并且能够将其序列化.

例

这是我想做的有限虚构的例子.主要问题是,在例程中的任何时候,您可能需要获得用户输入.输入之间的时间可能很长,因此需要将服务状态序列化为磁盘.

    def RunMachine(user)
      var lever = user.ChooseLever()
      lever.Pull()
      var device = CreateDevice(user)
      machine.Add(device)
      machine.Run()

   def CreateDevice(user)
      var color = user.ChooseColor()
      var shape = user.ChooseShape()
      return Device(color, shape)
Run Code Online (Sandbox Code Playgroud)

更新

我在CPython中有一个工作"引擎".它捎带在python中的迭代器/ yield支持上.所以代码看起来像这样:

def escape(self, you):        
    roll = yield self.game.rollDice(you)
    if roll < 5:
        self.caughtAction(you)                  
Run Code Online (Sandbox Code Playgroud)

哪里rollDice可以打断.用一些用户动作.但是,CPython不会序列化迭代器.

由于游戏的整个状态可以定义为一系列命令,因此我将游戏状态序列化为协程开始的点,然后是剩余的命令列表.所以保存/恢复如下所示:

def dumpGameState(game):
    if gameState.partialState:
        return pickle.dumps({ 'partialState': game.partialState, 'partialInputs': game.partialInputs })

    return pickle.dumps(game)

def loadGameState(data):
    state = pickle.loads(data)

    if state.__class__ is …
Run Code Online (Sandbox Code Playgroud)

dsl serialization programming-languages coroutine

7
推荐指数
2
解决办法
1945
查看次数

没有.NET Framework的C#

使用像C#这样的现代跨平台编程语言编写快速的本机应用程序,使用API​​调用等,会很棒,不是吗?例如,如果您想编写一个简单的实用程序来帮助IT人员以简单而现代的编程语言安装不需要其他组件的东西?或者如果你想写一个3D游戏,它应该很快,而JIT会让它变得更慢......

为什么,为什么不可能呢?为什么这些东西没有原生的现代编程语言?

c# jit programming-languages native modern-languages

7
推荐指数
2
解决办法
8246
查看次数

关于(现代或历史)编程语言设计的一些备受推崇的书籍是什么?

我非常喜欢Douglas Crockford最近的系列讲座,特别是关于编程语言历史的演讲.我想更详细地了解这个主题.

考虑这个问题语言不可知.我对教授编程的书不感兴趣.我对讨论在设计一种或多种语言时做出的决定的书感兴趣.

language-agnostic language-features programming-languages language-design

7
推荐指数
3
解决办法
807
查看次数

有没有使用代码模板的语言?

有没有任何语言形式的代码模板?让我解释一下我的意思......我今天正在研究一个C#项目,其中我的一个类是非常重复的,一系列属性的getter和setter.

    public static int CustomerID
    {
        get
        {
            return SessionHelper.Get<int>("CustomerID", 0); // 0 is the default value
        }
        set
        {
            SessionHelper.Set("CustomerID", value);
        }
    }

    public static int BasketID
    {
        get
        {
            return SessionHelper.Get<int>("BasketID", 0); // 0 is the default value
        }
        set
        {
            SessionHelper.Set("BasketID", value);
        }
    }

... and so forth ...
Run Code Online (Sandbox Code Playgroud)

我意识到这可以分解为基本上类型,名称和默认值.

我看到这篇文章,与我想象的类似,但没有参数空间(默认).

C#中的通用属性

但我在想,很多时候代码都会分解成模板.

例如,语法可以这样:

public template SessionAccessor(obj defaultValue) : static this.type this.name
{
     get
     {
          return SessionHelper.Get<this.type>(this.name.ToString(), defaultValue);
     }
     set
     {
          SessionHelper.Set(this.name.ToString(), value);
     }
}

public int …
Run Code Online (Sandbox Code Playgroud)

c# templates programming-languages metaprogramming

7
推荐指数
2
解决办法
243
查看次数

为什么Elsif不是如果在PLC编程中

我是PLC程序员,我想知道为什么使用保留字elsif(即没有E).我知道elseif或任何其他组合不用作保留字.是否有历史记录可以在其他语言中使用它.如果是这样的话?为了节省打字原因,我似乎犯了错误,每天输入e次数为5次.

programming-languages plc

7
推荐指数
1
解决办法
2565
查看次数

制作语法LL(1)

我有以下语法:

S→a S b S | b S a S | ε

因为我正在尝试为它编写一个小编译器,所以我想把它变成LL(1).我看到这里似乎存在FIRST/FOLLOW冲突,我知道我必须使用替换来解决它,但我不确定如何解决它.这是我提出的语法,但我不确定它是否正确:

S-> aSbT | 小量

T-> bFaF | 小量

F-> epsilon

有人可以帮忙吗?

grammar parsing programming-languages context-free-grammar ll-grammar

7
推荐指数
1
解决办法
3101
查看次数

浅层和深层绑定 - 此程序将打印什么?

我不知道怎么做...

function f1()
{
    var x = 10;
    function f2(fx)
    {
        var x;
        x = 6;
        fx();
    };

    function f3()
    {
        print x;
    };

    f2(f3);
};
Run Code Online (Sandbox Code Playgroud)

对于以下两种绑定方法中的每一种,程序将打印什么?A)浅结合B)深度结合

谢谢您的帮助!

binding programming-languages dynamic-binding static-binding

7
推荐指数
1
解决办法
2万
查看次数