前缀表达式转函数表达式

简介

算法非常简单。状态机模式，逐个扫描字符，将字符串转换成树，再将树转换回字符串。

复用性还可以，只是输出的代码很丑。要把转换出的代码拿到Eigenmath上运行，可能要写几个函数包装中缀运算符（plus，minus，pow……）。

源码

<meta charset='utf-8'>
<style type="text/css">
	table, textarea {
		width: 100%;
		height: 100%;
	}
</style>

<table>
	<tr>
		<td>
			<textarea onkeydown='if(event.keyCode==13)enter(this.value, document.getElementById("o"))'>前缀表达式转函数表达式。在这里输入表达式，按回车，结果会出现在右边。21Jau2016</textarea>
		</td>
		<td>
			<textarea id='o' disabled='disabled'></textarea>
		</td>
	</tr>
</table>

<script type="text/javascript">
	function enter(r, o) {
		var root='me';
		function Node(m) {
			this.ma = m;
			this.v = [];
			this.toString = function(){
				var s = this.v.shift();
				s += '(';
				for (var i in this.v) {
					if (i != 0) s += ',';
					s += this.v[i].toString();
				}
				s += ')';
				return s;
			};
		}

		var node=new Node(root);
		var s='';
		r=r.split('');

		for (var i in r) {
			switch (r[i]) {
				case '(':
					var n = new Node(node);
					node.v.push(n);
					node = n;
					break;
				case ')':
					if (s != '') {
						node.v.push(s);
						s = '';
					}
					node = node.ma;
					break;
				case '\n':
				case '\t':
				case ' ':
					if (s != '') {
						node.v.push(s);
						s = '';
					}
					break;
				default:
					s = s + r[i];
			}
		}
		node = node.v[0];

		o.value = node.toString();
	}
</script>