【发布时间】:2020-11-14 02:46:45
【问题描述】:
人们通常认为,与 Python 或 JavaScript 等动态语言编码相比,Ocaml 或 F# 等函数式编程语言具有类型系统,使我们可以花更多时间编写代码,而减少调试时间。
现在我正在编写一个与 FsLexYacc、F# Lexer 和 Parser 包一起使用的解析器规范。解析器规范有这样的东西,用于解析整数和标识符名称:
%token <int> CSTINT
%token <string> NAME
...
Expr:
NAME {VAR $1}
|CSTINT {CSTI $1}
这类代码不再用函数式编程语言编写,因此它们不再受到类型系统的“保护”。我猜奇怪的错误很容易溜进来(虽然不太确定)。
问题:是否有任何工作(理论或实践)试图通过为解析器/词法分析器规范提供一种类型系统来解决这个问题?
【问题讨论】:
-
我用几个参考资料回答了这个问题,但我认为问题和答案实际上超出了 SO 的范围,这不鼓励寻求场外资源的问题。关于计算机科学理论方面的问题通常最好提交给Computer Science。
标签: parsing functional-programming f# lex type-systems