Quantifying the Impact on Software Complexity of Composable Inductive Programming using Zoea
Zoea Ltd.(佐亚有限公司);London South Bank University(伦敦南岸大学)
在Zoea程序设计语言中实现的可组合归纳编程是软件开发的一种简单的声明式方法。在语言层面上,Zoea显然比所有主流语言都要简单。然而,到目前为止,我们只有轶事证据表明,用Zoea制作的软件也比用传统语言制作的等效软件简单。本文介绍了Zoea中实现的等效代码的软件复杂性的定量比较的结果,也在传统的程序设计语言。这项研究使用了一套不同的编程任务,从一个流行的程序设计语言chrestomathy。结果相对程序的复杂性,使用两个既定的指标,也为相对程序的大小。结果发现,Zoea程序的复杂性约为传统语言等效程序的50%,平均大小相等。结果表明,目前的程序设计语言(相对于软件需求)是软件复杂性的最大贡献者,通过归纳编程方法可以避免显着的复杂性。
2020-05-17 cs.AI cs.PL cs.SE
PLIERS: A Process that Integrates User-Centered Methods into Programming Language Design
程序设计语言设计需要做出许多与可用性相关的设计决策。然而,现有的HCI方法应用于程序设计语言可能是不切实际的:它们具有高迭代成本,程序员需要大量的学习时间,并且用户性能具有高方差。为了解决这些问题,我们采用了形成性和总结性的人机交互方法,使它们更适合程序设计语言设计。我们将这些方法集成到一个新的过程中,MANUGERS,用于以用户为中心的方式设计程序设计语言。我们通过使用它来设计两种新的程序设计语言来评估BUSINERS。Glacier对Java进行了扩展,使程序员能够有效而轻松地表达不变性属性。Obsidian是一种区块链语言,包括关键安全属性的验证。总结性的可用性研究表明,程序员能够有效地在两种语言的短期培训后的程序。
2020-08-25 cs.HC cs.PL cs.SE
Programming-By-Example by Programming-By-Example: Synthesis of Looping Programs
程序合成近年来有了许多新的应用,这在很大程度上要归功于SyGuS的引入。然而,现有的SyGuS求解器都不支持合成递归函数。我们介绍了一个多阶段的算法,在SyGuS中的递归“loolike”程序的合成编程的例子。我们单独解决约束,并将其视为递归程序如何行为的“展开”示例,并求解广义递归解。我们的方法是模块化的,支持任何SyGuS求解器。
2021-08-19 cs.LO cs.PL
Revisiting Language Support for Generic Programming: When Genericity Is a Core Design Goal
内容:Stepanov定义的泛型编程是一种通过只考虑底层数据类型和操作的必要属性来编写高效和可重用算法的方法。泛型编程已被证明是一种有效的手段,构建可重用的软件组件库的语言,支持它。泛型相关的语言设计的选择发挥了重要作用,如何有利于泛型编程在实践中。询价:几种主流的程序设计语言(如Java和C++)最初都是在没有泛型的情况下创建的;后来逐渐添加了支持泛型编程的特性。因此,关于支持泛型编程的现有文献大多侧重于将泛型编程改造为现有语言,并确定相关的实施挑战。当使用为泛型编程而设计的语言进行编程时,编程体验是否明显更好,或者是否与以前的语言设计选择不同?方法:我们研究Magnolia,一种旨在体现泛型编程的语言。Magnolia是一种基于代数规范的语言设计方法的代表。我们重复了一个著名的实验,通过实现Boost Graph Library的一个子集来仔细检查Magnolia的泛型编程工具,并反思我们的开发经验。知识:我们发现,在以前的研究和工作的主题确定为支持Stepanov风格的泛型编程的关键功能的习惯用法没有告诉一个完整的故事。我们澄清了它们中的哪一个更像是达到目的的手段,而不是支持泛型编程的基本功能。基于Magnolia的开发经验,我们将变元确定为泛型编程的一个附加关键特性,并指出属性泛型的局限性和挑战。接地:我们的工作使用文献中用于评估语言通用编程功能的众所周知的框架来评估Mag…
2022-11-03 cs.PL
Quantum Predicative Programming
这项工作的主题是量子预测编程--研究在量子计算机上执行的程序的开发。我们在程序开发的正式方法或编程方法论的背景下看待编程。我们的工作是基于概率预测编程,最近概括的良好的预测编程。它支持程序开发的风格,其中每个编程步骤都被证明是正确的。我们继承了该理论的优点,如它的通用性,递归程序的简单处理,时间和空间的复杂性,和通信。我们的量子编程理论提供了编写经典和量子规范的工具,开发实现这些规范的量子程序,并在同一框架中推理它们的相对时间和空间复杂性。
2006-02-17 cs.PL quant-ph
Concept-oriented programming: from classes to concepts and from inheritance to inclusion
在过去的几十年里,程序员一直在使用类的层次结构和面向对象编程(OOP)语言用树对世界上的事物进行建模。在本文中,我们描述了一种新的编程方法,称为面向概念的编程(COP),它通过引入概念和包含,分别概括类和继承。
2015-01-04 cs.PL
Programming errors in traversal programs over structured data
Traffic strategies á la Strafunski和“Scrap Your Boilerplate”提供了一种非常通用和统一的方法来查询和转换深度嵌套和异构结构的数据,包括函数式编程和重写中的术语、OO编程中的对象以及XML编程中的XML文档。然而,由此产生的遍历程序容易出现编程错误。我们特别关注超出保守类型错误的错误;我们检查的示例包括发散遍历、过早终止的遍历和带有死代码的遍历。基于可能的编程错误清单,我们探讨了静态类型和静态分析的选项,以便可以避免某些类别的错误。这种探索产生了对策略库及其底层程序设计语言的改进建议。Haskell用于插图和规格说明,并提供充分的解释,以使非专业人员能够理解演示文稿。总体思想是语言不可知论的,并据此进行了总结。
2012-01-29 cs.PL
Transpiling Programmable Computable Functions to Answer Set Programs
可计算函数编程(PCF)是一种简化的程序设计语言,它为现代函数式程序设计语言提供了理论基础。答案集编程(ASP)是一种专注于解决搜索问题的编程范式。在本文中,我们提供了一个从PCF到ASP的翻译。通过这种转换,可以使用PCF指定搜索问题。
2018-08-23 cs.PL
MyProLang - My Programming Language: A Template-Driven Automatic Natural Programming Language
现代计算机程序设计语言由复杂的语法规则支配。它们与自然语言不同;它们需要大量的手工工作和大量的学习和实践,个人才能熟练并编写正确的程序。计算机编程是一门困难、复杂、不熟悉、非自动化的学科,对每个人来说都是一门具有挑战性的学科,特别是对学生、新程序员和最终用户来说。本文提出了一种新的程序设计语言和一种基于源代码生成的计算机应用程序编写环境。它主要是一种模板驱动的自动自然命令式程序设计语言,称为MyProLang。它利用GUI模板生成专有的自然语言源代码,而不是让计算机程序员手动编写代码。MyProLang是五个元素的混合。专有的自然程序设计语言,具有简单的语法规则和表达语法;自动化模板,自动生成指令,从而最大限度地减少学习和培训时间; NLG引擎,生成自然指令;源到源编译器,分析,解析和构建可执行文件;以及人体工程学IDE,包含各种功能,其作用是简化软件开发过程。MyProLang希望让编程对所有人开放,包括学生、程序员和最终用户。从这个意义上说,任何人都可以开始系统地编程,以自动化的方式和自然语言;而不必浪费时间学习如何制定指令和安排表达式,而不必忍受不熟悉的结构和符号,也不必为语法错误而烦恼。从长远来看,这提高了软件开发的生产力、质量和上市时间。
2012-04-01 cs.PL
Comparing Selected Criteria of Programming Languages Java, PHP, C++, Perl, Haskell, AspectJ, Ruby, COBOL, Bash Scripts and Scheme Revision 1.0 - a Team CPLgroup COMP6411-S10 Term Report
比较程序设计语言是软件工程师讨论的一个常见话题。很少有语言变得足够流行,以至于只有少数人使用它们,或者在研究或教育中找到自己的位置;但是专业程序员在他们的职业生涯中可以轻松使用几十种不同的语言。为了跟上不断变化的编程范式、硬件发展等,每年都会设计、指定和实现多种程序设计语言。在本文中,我们对以下十种程序设计语言进行了比较研究:Haskell、Java、Perl、C++、Auscel J、COBOL、Ruby、PHP、Bash编程语言和Scheme。安全编程实践、Web应用程序开发、Web服务设计和组合、基于面向对象的抽象、反射、面向方面、函数式编程、声明式编程、批处理脚本和用户界面原型设计。
2010-08-20 cs.PL
Locally-Oriented Programming: A Simple Programming Model for Stencil-Based Computations on Multi-Level Distributed Memory Architectures
用于高性能计算的新兴混合加速器架构通常适合于使用数据并行编程模型。不幸的是,这些体系结构的程序员面临着陡峭的学习曲线,其经常需要学习新的语言(例如,OpenCL)。此外,这些机器的集群的存储器组织的分布式(并且经常是多级)性质提供了额外的复杂性。本文介绍了初步的工作,研究如何编程与本地定位可以提供更简单的访问加速器架构。面向本地的编程模型对于需要应用模板或卷积内核的算法的解决方案特别有用。在这种编程模型中,程序员通过仅修改单个数组元素(称为局部元素)来编写算法,但对局部元素周围的小型子数组具有只读访问权限。我们演示了如何一个面向本地的编程模型可以通过使用源到源程序转换作为语言扩展。
2015-02-12 cs.DC cs.PL
Impact of Indentation in Programming
在计算机程序设计语言中,缩进格式程序源代码以提高可读性。程序设计语言使用缩进来定义程序结构。程序员使用缩进来向人类读者理解程序的结构。特别是,缩进是表示控制流构造(如选择语句或循环)与包含在它们内部和外部的代码之间的关系的更好方法。本文介绍了编程中使用的不同缩进样式,并描述了每种缩进样式的上下文。它还描述了用于各种编程构造的缩进样式以及特定编程构造的最佳实践。帮助初学者了解编程中常用的各种缩进样式,并选择合适的缩进样式。
2013-11-13 cs.HC cs.PL
A Metamodel of Unit Testing for Object-Oriented Programming Languages
单元测试是一种用于验证程序的一部分的准确性和正确功能的方法。这项工作包括研究的关系和方法来测试面向对象的编程(OOP)程序,并提出了一个元模型,使程序员编写测试,同时编写源代码进行测试,利用OOP程序设计语言的关键功能,如继承,多态性等。
2009-12-18 cs.PL
Functional Programming in Pattern-Match-Oriented Programming Style
纵观函数式编程的历史,递归已经成为描述程序中循环的自然方法。然而,在递归定义和算法的最简单解释之间,甚至对于基本的列表处理函数,如map,concat或unique,也经常存在着相当大的认知距离;当我们解释这些函数时,我们很少像在函数式编程中那样显式地使用递归。例如,map通常解释如下:map函数接受一个函数和一个列表,并返回将该函数应用于列表中所有元素的结果列表。本文提出了一种新的编程范式,称为面向模式匹配的编程,以填补这一空白。我们的方法的一个重要组成部分是利用非自由数据类型的模式匹配。非自由数据类型的模式匹配的特点是具有回溯和模式匹配算法可扩展性的非线性模式匹配。一些非标准模式构造,如非模式、循环模式和顺序模式,都是从这种模式匹配工具派生出来的。基于这一结果,本文介绍了许多编程技术,通过将递归限制在模式内,用直观的模式取代显式递归。我们将这些技术归类为面向模式匹配的编程设计模式。这些编程技术使我们不仅可以重新定义最基本的函数列表处理,如地图,concat,或独特的更优雅的比传统的功能编程风格,但也更实用的数学算法和软件,如SAT求解器,计算机代数系统,和数据库查询语言,我们还没有能够实现简洁。
2020-02-14 cs.PL
Programming an interpreter using molecular dynamics
PGA(ProGram Algebra)是一种程序代数,它以最简单的形式关注程序:指令序列。分子动力学是在PGA环境下发展起来的一种简单的计算模型,它与在编程中使用动态数据结构有关。我们认为,编程的解释程序的程序符号,是接近现有的汇编语言使用PGA的分子动力学的原语作为基本指令。虽然主要是为了解释与动态数据结构的使用有关的程序设计语言的特征,但分子动力学的基元集合本身就适合我们的编程需要。
2008-01-15 cs.PL
Ezhil: A Tamil Programming Language
University of Texas at Arlington(德克萨斯大学阿灵顿分校)
Ezhil是一种基于泰米尔语的解释过程程序设计语言。选择泰米尔语关键字和语法,使母语为泰米尔语的人在Ezhil系统中编写程序。Ezhil允许更接近泰米尔语言逻辑结构的计算机程序的简单表示,相当于现代英语程序设计语言中的条件,分支和循环语句。Ezhil是一种紧凑的程序设计语言,针对泰米尔语新手计算机用户。这里报告了Ezhil的语法和一些示例程序,这些程序来自使用Python编程语言1的初始概念验证实现。据我们所知,Ezhil语言是第一个免费提供的泰米尔程序设计语言。
2009-07-28 cs.CL cs.PL
The Alma Project, or How First-Order Logic Can Help Us in Imperative Programming
Alma项目的目标是设计一种强类型约束程序设计语言,它结合了逻辑和命令式编程的优点。该项目的第一阶段是设计和实现Alma-0,这是一种小型程序设计语言,为命令式编程框架内的声明式编程提供支持。它是通过扩展Modula-2的一个子集,由逻辑编程范式启发的少量功能获得的。在本文中,我们将讨论的基本原理设计的Alma-0,由此产生的混合编程框架的好处,以及目前的工作中添加约束处理能力的语言。特别是,我们讨论的逻辑和习惯变量的作用,约束存储和程序之间的相互作用,以及需要列表。
1999-07-19 cs.LO cs.PL
Logic Programming with Satisfiability
本文提出了一个Prolog接口的MiniSat可满足性求解器。具有可满足性的逻辑程序- ming结合了两种范式的优势:一方面将搜索问题编码为可满足性的逻辑编程,另一方面有效地求解SAT。这两者之间的协同作用暴露了一个编程范式,我们在这里提出的逻辑编程珍珠。为了说明逻辑编程与SAT解决我们给出了一个例子Prolog程序解决部分MAXSAT的实例。
2007-02-13 cs.AI cs.PL
OOP and its Calculated Measures in Programming Interactivity
本研究探讨了面向对象的编程(OOP)和计算的措施,在尼日利亚的编程交互性。它集中在程序员使用的现有程序设计语言上,并研究了将编程交互性与OOP集成的必要性。进行了一项调查,以衡量专业人士之间的互动性,使用某些参数,如灵活性,互动性,速度,互操作性,可扩展性,活力,解决现实生活中的问题。使用问卷收集数据,并进行分析,使用频率,百分比率,和平均值在到达一个更积极的stand.Results显示,使用的一些参数是高度支持的编程与OOP的互动。
2018-05-15 cs.CY cs.PL
Accessible bridge between category theory and functional programming
针对单子编程的挑战,基于范畴论为函数式编程中单子的使用提供了新视角,并通过 Haskell 示例加以阐明。
2024-10-10 cs.PL math.CT
KitRobot: A multi-platform graphical programming IDE to program mini-robotic agents
IRISA(法国国家信息与自动化研究所雷恩布列塔尼大西洋研究中心);University of South Brittany(南布列塔尼大学);The Islamia University of Bahawalpur(巴哈瓦尔布尔伊斯兰大学);Koc University(科奇大学)
微型机器人代理的图形编程IDE的分析、设计和开发允许新手用户通过图形拖放界面对机器人代理进行编程,而不知道中间程序设计语言的语法和语义。我们的工作从定义中间程序设计语言的语法和语义开始。主要的工作是定义这种语言的语法。使用图形化的拖放界面对微型机器人进行编程,为新手用户提供了一个用户友好的界面。用户可以通过拖放程序部分来图形化地编程,而不需要中间程序设计语言的专业知识。IDE非常灵活,因为它使用XML技术来存储程序对象(即循环,条件)和机器人对象(即传感器,执行器)。xml技术的使用允许在不修改底层设计和编程的情况下进行重大更改和更新接口。
2015-01-07 cs.HC cs.PL cs.RO