- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
首先,我真的不知道依赖类型有什么问题,也不知道为什么我们没有看到它们在现有语言中实现用于实际编程,而不是发明各种技巧(模式!)来绕过当前类型系统的局限性,充其量只是非常简单且有限的泛化。
但我的问题是关于数据的依赖类型而不是程序,我们如何或可以使用它们进行结构化数据验证?这意味着,像 json 或 xml 或任何类型的结构化数据一样,是否可以使用某些依赖类型系统有效地验证它们?
编辑:
我所说的依赖类型是指最广泛的定义“依赖于值的类型”,而不需要那些定理证明者和 CoC 工作人员。我不认识他们,我不想走那条路,我不相信这些是获得体面的依赖类型的唯一或“最终”方法。在 FP 中,程序员每天都以非常优雅、有建设性的方式编写最复杂的逻辑,而且非常简单,没有任何问题。我相信他们将拥有最终的“优雅”依赖打字。
但是,我的问题是关于纯 Data 的,与代码不同,在代码中,大量检查可能是不必要的,并且可以隐藏在程序流和逻辑中,甚至动态类型也可以这样正常工作。在数据中,当您想要检查某些文档的正确性并给出明确的错误消息时,情况并非如此。另一方面,当您必须在非常极端的依赖类型系统(CoC 家族)中处理“函数”时,数据并不存在复杂性问题。
最佳答案
您可能会对这篇论文感兴趣: The Next 700 Data Description Languages (PDF) ,凯瑟琳·费舍尔、伊扎克·曼德尔鲍姆和大卫·沃克,2006 年。
The primary goal of this paper is to begin to understand the family of ad hoc data processing languages. We do so, as Landin did, by developing a semantic framework for defining, comparing, and contrasting languages in our domain. This semantic framework revolves around the definition of a data description calculus (DDC^α). This calculus uses types from a dependent type theory to describe various forms of ad hoc data: base types to describe atomic pieces of data and type constructors to describe richer structures. We show how to give a denotational semantics to DDC^α by interpreting types as parsing functions that map external representations (bits) to data structures in a typed lambda calculus. More precisely, these parsers produce both internal representations of the external data and parse descriptors that pinpoint errors in the original source.
简而言之:是的,如果您想对数据的细粒度不变量进行静态编码,则依赖类型是必要的。它们比代数数据类型和 GADT 更具表现力,还允许表达它们和相关结构(例如未标记联合和标记乘积的组合),在某种意义上能够成为数据描述的汇编语言,甚至如果面向用户的规范不直接公开术语依赖关系。
然而,请注意,这种正式的方法是以更陡峭的学习曲线和更高的前期复杂性为代价的,即使理论上它会以更简单、更安全、更好的规范、操作工具等来返回。该领域的从业者常常会忽视所有类型系统的美感,而求助于不明确的替代方案。 XML 正在输给 JSON,还有其他原因,因为指定模式很无聊,而且人们看不到它们带来的优势。是的,您可以稍后指定所采用的 JSON API 的静态结构(并且您很可能需要依赖类型来执行此操作,因为复杂性很容易渗透到这种演变而不是设计的格式中),但这在以下情况下没有什么用处:没有人关心它、使用它、理解它,更重要的是,维护它。(关于你的恶搞介绍的第二个方面:请继续玩 ATS 、 Guru 或 Agda ,它们是为了相对实用的编程而设计的。如果你想走弗兰肯斯坦路线,有另外 SHE ; Coq 的设计初衷并不是“适用于软件开发”,但众所周知,这种方式会被滥用——我不建议将其用于依赖类型编程,但它很好对于不太依赖的编程加上附带的正确性证明——如果你想出卖你的灵魂,还有 F* 即将推出。)
关于haskell - 结构化数据验证的依赖类型,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7703611/
在 JSF2 应用程序中遇到验证属性的问题时,有两种主要方法。 使用 Annotation 在 ManagedBean 上定义验证 @ManagedBean public class MyBean {
我想实现一个不常见的功能,我认为 jquery 验证插件将是最好的方法(如果您在没有插件的情况下建议和回答,我们也会欢迎)。我想在用户在输入字段中输入正确的单词后立即隐藏表单。我试过这个: $("
我有几个下拉菜单(类名为month_dropdown),并且下拉菜单的数量不是恒定的。我怎样才能为它们实现 NotEqual 验证。我正在使用 jQuery 验证插件。 这就是我写的 - jQuery
我设法制作了这个网址验证代码并且它起作用了。但我面临着一个问题。我认为 stackoverflow 是获得解决方案的最佳场所。 function url_followers(){ var url=do
我目前正在使用后端服务,该服务允许用户在客户端应用程序上使用 Google Games 库登录。 用户可以通过他们的 gplay ID 向我们发送信息,以便登录或恢复旧帐户。用户向我们发送以下内容,包
我正在尝试验证输入以查看它是否是有效的 IP 地址(可能是部分地址)。 可接受的输入:172、172.112、172.112.113、172.112.113.114 Not Acceptable 输入
我从 Mongoose 验证中得到这条消息: 'Validator failed for path phone with value ``' 这不应该发生,因为不需要电话。 这是我的模型架构: var
我一直在尝试使用Python-LDAP (版本 2.4.19)在 MacOS X 10.9.5 和 Python 2.7.9 下 我想在调用 .start_tls_s() 后验证与给定 LDAP 服务
我正在处理一个仅与 IE6 兼容的旧 javascript 项目(抱歉...),我想仅在 VS 2017 中禁用此项目的 ESLint/CSLint/Javascript 验证/CSS 验证。 我知道
我正在寻找一种方法来验证 Spring 命令 bean 中的 java.lang.Double 字段的最大值和最小值(一个值必须位于给定的值范围之间),例如, public final class W
我正在尝试在 springfuse(JavaEE 6 + Spring Framework (针对 Jetty、Tomcat、JBoss 等)) 和 maven 的帮助下构建我的 webapps 工作
我试图在我们的项目中使用 scalaz 验证,但遇到了以下情况: def rate(username: String, params: Map[String, String]): Validation
我有一个像这样的 Yaml 文件 name: hhh_aaa_bbb arguments: - !argument name: inputsss des
我有一个表单,人们可以单击并向表单添加字段,并且我需要让它在单击时验证这些字段中的值。 假设我单击它两次并获取 2 个独立的字段集,我需要旋转 % 以确保它在保存时等于 100。 我已放入此函数以使其
在我的页面中有一个选项可以创建新的日期字段输入框。用户可以根据需要创建尽可能多的“截止日期”和“起始日期”框。就像, 日期_to1 || date_from1 日期到2 ||日期_from2 date
我有一个像这样的 Yaml 文件 name: hhh_aaa_bbb arguments: - !argument name: inputsss des
有没有办法在动态字段上使用 jquery 验证表单。 我想将其设置为必填字段 我正在使用 Jsp 动态创建表单字段。 喜欢 等等...... 我想使用必需的表单字段验证此表单字段。 最佳答
嗨,任何人都可以通过提供 JavaScript 代码来帮助我验证用户名文本框不应包含数字,它只能包含一个字符。 最佳答案 使用正则表达式: (\d)+ 如果找到匹配项,则字符串中就有一个数字。 关于J
我有两个输入字段holidayDate和Description(id=tags) $(document).ready(function() {
我遇到了这个问题,这些验证从电子邮件验证部分开始就停止工作。 我只是不明白为什么即使经过几天的观察,只是想知道是否有人可以在这里指出我的错误? Javascript部分: function valid
我是一名优秀的程序员,十分优秀!