前缀表达式转换为中缀表达式（lisp实现）

Alexabc3000

于 2022-10-16 17:05:47 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

文章标签： lisp 前缀转中缀

本文链接：https://blog.youkuaiyun.com/Alexabc3000/article/details/127350011

本文介绍了一种将前缀表达式转换为中缀表达式的LISP函数实现方法，并提供了具体的代码示例。通过该方法可以方便地进行表达式转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前缀表达式转中缀表达式是比较简单的。

实现代码

实现函数代码如下：

;求得运算符号
(defun opsymbol(x)
	(cond
		((equal x 'setq) '=) ;给定的lisp函数。
		((equal x 'plus) '+)
		((equal x 'difference) '-)
		((equal x 'times) '*)
		((equal x 'quotient) '/)
		((equal x 'remainder) '\\)
		((equal x 'expt) '^)
		(t x)
	)
)

;前缀表达式转中缀表达式
(defun prefix_to_infix(L)
	(cond
		((null L) ())
		((atom L) L) ;简单情况。
		(t
			(list 	
				(prefix_to_infix (cadr L)) ;翻译第一部分
				(opsymbol (car L)) 			;查运算符号
				(prefix_to_infix (caddr L))	;翻译其余部分
			)
		)
	)
)