【发布时间】:2016-09-06 04:16:00
【问题描述】:
我正在尝试创建一个模仿 car 和 cdr 的“adda”行为的函数,我可以传递任何字符串 'a's 和 'd's。这个想法是返回一个函数,然后在后面的列表上执行。对该函数的调用可能如下所示:
((cxr "dd") '(1 2 3))
我已经逐步建立到我认为它应该工作的地方,首先是创建一个返回正确字符串 car 和 cdr 的 letrec。然后将 letrec 的主体移动到定义中的 lambda 主体。
(define (cxr cmdString) ;named function to call
(lambda (X) ;beginning of un-named function to return
(
(cond
;if the string passed in is empty, return the arguments to the second function
((= 0 (string-length cmdString)) 'X)
;if its an 'a', add a call to car to the list and call the function again with a shorter command string.
((char=? #\a (string-ref cmdString 0)) (list (quote car) (cxr (substring cmdString 1 (string-length cmdString)))))
;if its a 'd', add a call to cdr to the list and call the function again with a shorter command string.
((char=? #\d (string-ref cmdString 0)) (list (quote cdr) (cxr (substring cmdString 1 (string-length cmdString)))))
)
)
)
)
((cxr "a") '(1 2 3)) ;call the function
使用 Repl.it,我收到一条对我来说毫无意义的可怕错误消息。我有点想办法让它以不同的方式工作,但我想知道我做错了什么。
我构建的 Letrec,返回正确的 car 和 cdr 字符串:
(letrec
(
(cxr
(lambda (cmdString)
(cond
((= 0 (string-length cmdString)) 'X)
((char=? #\a (string-ref cmdString 0)) (list (quote car) (cxr (substring cmdString 1 (string-length cmdString)))))
((char=? #\d (string-ref cmdString 0)) (list (quote cdr) (cxr (substring cmdString 1 (string-length cmdString)))))
)
)
)
)
(cxr "daa") ;can change "daa" to any combination of 'd's and 'a's.
)
具有我正在寻找的行为的最终版本,没有经过很好的测试(而且有点丑陋):
(define (cxr X)
(list 'lambda '(X)
(letrec
(
(computecxr
(lambda (cmdString)
(cond
((= 0 (string-length cmdString)) 'X)
((char=? #\a (string-ref cmdString 0)) (list 'car (computecxr (substring cmdString 1 (string-length cmdString)))))
((char=? #\d (string-ref cmdString 0)) (list 'cdr (computecxr (substring cmdString 1 (string-length cmdString)))))
)
)
)
)
(computecxr X)
)
)
)
(print (cxr "a"))
((eval (cxr "dd")) '(1 2 3))
任何建议都会有所帮助。谢谢。
编辑:亚历克西斯,我看不出我的问题与其他问题之间的相关性。我没有在我的程序中使用 if ,也不是我得到的错误。你能解释一下为什么你认为它是重复的吗?
【问题讨论】:
-
如果是重复的,我很抱歉。我在这里查看了许多处理返回函数的 Scheme 文章。
-
它可能重复的原因是两者都是由相同的简单括号错误引起的,将语句包装在不属于的括号中。但是,如果您修复了这些括号错误,那么这里可能会有一个很好的问题,与此分开。
-
好吧,我没认出来。这是来自更大课程的“接触函数式编程”部分,我们在其中讨论不同的编程范式,并在每个范式中进行一些编码。正因为如此,我会说这是我的……第三次?……时间编写方案。我所有的语法参考(除了互联网)是我的导师提供的幻灯片,其中包含不同的 sn-ps 代码示例。我可能犯了一个错误,试图用猴看猴做我的代码。
标签: scheme