- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有一个函数可以从 2 个列表中重建一棵树。我返回了所有分支的列表,但出现了一个我不明白的错误。但我认为它与返回类型有关。
错误是这样的:
Can't unify ''a with ''a list (Type variable to be unified occurs in type) Found near recon
( ::( preoH, preoT), ::( inoH, ...))
Exception- Fail "Static errors (pass2)" raised
错误发生的行是函数定义的标题 fun recon (preoH::preoT, inoH::inoT) =
该错误的确切含义是什么,为什么会发生?
(* Reconstruts a binary tree from an inorder and a preorder list. *)
fun recon (preoH::preoT, inoH::inoT) =
(* Case 0: Leaf reached*)
if
preoT = [] andalso inoT = [] andalso preoH = inoH
then
[preoH]
else
let
(* split the list of nodes into nodes to the left and nodes to the
right of preoH; ST stands for subtree *)
val (inoLST, inoRST) = splitat (inoH::inoT, preoH)
val (preoLST, preoRST) = splitafter (preoT, last(inoLST))
in
(* Case 1: Unary branch encountered, make preoH the parent node of the
subtree and combine the left and right preorder and inorder lists*)
if
length(inoLST) <> length(preoLST)
then
[preoH, recon (preoLST@preoRST, inoLST@inoRST)]
(* Case 2: Binary branch encountered, proceed as normal *)
else
[recon (preoLST, inoLST), preoH, recon (preoRST, inoRST)]
end;
最佳答案
将变量与某物统一意味着为该变量找到一个等于该某物的值。例如,我们可以统一一些简单的东西(我将使用三重相等来表示这两项必须相等):
a === int
统一的结果是我们可以用 a
代替的值。在这种情况下,我们可以用 int
代替 a
并且等式将成立(它类似于数学中求解方程组):
a: int
-----------
int === int
或者我们可以统一一个稍微复杂一点的方程:
a -> int === bool -> b
在这里,我们需要找到需要代入a
和b
的值,以使等式成立。 a
的 bool
和 b
的 int
:
a: bool
b: int
---------------------------
bool -> int === bool -> int
我希望你现在已经明白了。在你的情况下,编译器必须统一这个:
a === a list
好吧,它是 ''a
而不是错误消息中的 a
,但我们暂时可以忽略它。问题是因为 a
出现在两边,方程是不可统一的,因此错误消息中的提示(强调我的)“类型变量要统一出现在类型中”。如果我们说 a
必须是 a list
并在两边用它替换 a
我们会得到这个:
a list === a list list
我们还没有删除我们需要解决的 a
变量,我们也不会很快。这就是编译器 barfs 的原因,它会导致无限循环,而简单检查变量是否出现在等式两边是避免该循环的好方法。
为什么会发生在您的案例中?简短的版本是您试图使用嵌套列表表示一棵树,而 SML 的类型系统无法处理。您尝试根据列表构建的树看起来类似于此:
[[a], a, [a]]
a
是一些通用类型变量。列表是同类容器,它们只能包含单一类型的值,这意味着 [a]
和 a
必须是同一类型,即:
a === a list
我已经解释了为什么这会导致错误。
解决方案是使用递归数据类型
来表示树,例如:
datatype 'a tree =
Leaf
| Node of { value : 'a, left: 'a tree, right: 'a tree }
这是有效的,因为它允许我们递归地定义它,即叶子的类型是 tree
本身。您的 recon
函数应该将 ''a tree
作为其返回类型。
希望现在更清楚一些。
关于types - 要统一的类型变量出现在类型中,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36814033/
我正在尝试编写一个相当多态的库。我遇到了一种更容易表现出来却很难说出来的情况。它看起来有点像这样: {-# LANGUAGE ScopedTypeVariables #-} {-# LANGUAGE
谁能解释一下这个表达式是如何工作的? type = type || 'any'; 这是否意味着如果类型未定义则使用“任意”? 最佳答案 如果 type 为“falsy”(即 false,或 undef
我有一个界面,在IAnimal.fs中, namespace Kingdom type IAnimal = abstract member Eat : Food -> unit 以及另一个成功
这个问题在这里已经有了答案: 关闭 10 年前。 Possible Duplicate: What is the difference between (type)value and type(va
在 C# 中,default(Nullable) 之间有区别吗? (或 default(long?) )和 default(long) ? Long只是一个例子,它可以是任何其他struct类型。 最
假设我有一个案例类: case class Foo(num: Int, str: String, bool: Boolean) 现在我还有一个简单的包装器: sealed trait Wrapper[
这个问题在这里已经有了答案: Create C# delegate type with ref parameter at runtime (1 个回答) 关闭 2 年前。 为了即时创建委托(dele
我正在尝试获取图像的 dct。一开始我遇到了错误 The function/feature is not implemented (Odd-size DCT's are not implemented
我正在尝试使用 AFNetworking 的 AFPropertyListRequestOperation,但是当我尝试下载它时,出现错误 预期的内容类型{( “应用程序/x-plist” )}, 得
我在下面收到错误。我知道这段代码的意思,但我不知道界面应该是什么样子: Element implicitly has an 'any' type because index expression is
我尝试将 SignalType 从 ReactiveCocoa 扩展为自定义 ErrorType,代码如下所示 enum MyError: ErrorType { // .. cases }
我无法在任何其他问题中找到答案。假设我有一个抽象父类(super class) Abstract0,它有两个子类 Concrete1 和 Concrete1。我希望能够在 Abstract0 中定义类
我想知道为什么这个索引没有用在 RANGE 类型中,而是用在 INDEX 中: 索引: CREATE INDEX myindex ON orders(order_date); 查询: EXPLAIN
我正在使用 RxJava,现在我尝试通过提供 lambda 来订阅可观察对象: observableProvider.stringForKey(CURRENT_DELETED_ID) .sub
我已经尝试了几乎所有解决问题的方法,其中包括。为 提供类型使用app.use(express.static('public'))还有更多,但我似乎无法为此找到解决方案。 index.js : imp
以下哪个 CSS 选择器更快? input[type="submit"] { /* styles */ } 或 [type="submit"] { /* styles */ } 只是好
我不知道这个设置有什么问题,我在 IDEA 中获得了所有注释(@Controller、@Repository、@Service),它在行号左侧显示 bean,然后转到该 bean。 这是错误: 14-
我听从了建议 registering java function as a callback in C function并且可以使用“简单”类型(例如整数和字符串)进行回调,例如: jstring j
有一些 java 类,加载到 Oracle 数据库(版本 11g)和 pl/sql 函数包装器: create or replace function getDataFromJava( in_uLis
我已经从 David Walsh 的 css 动画回调中获取代码并将其修改为 TypeScript。但是,我收到一个错误,我不知道为什么: interface IBrowserPrefix { [
我是一名优秀的程序员,十分优秀!