21/10/23 01:07:12.44 rv17aNSC.net
>>250
FORTHがないので手近な言語でやってみますね
まず逆ポーランド記法(RPN)を計算する関数を(加減乗除の)二項演算子のみ対応でこんな感じ?
function execRPN(rpn) {
const stack = [];
for (const x of rpn) {
if (typeof x === 'number') {
stack.push(x);
} else {
if (stack.length < 2) {
return NaN;
}
const a = stack.pop();
const b = stack.pop();
const c = eval(`${b} ${x} ${a}`);
stack.push(c);
}
}
if (stack.length === 1) {
return stack[0];
} else {
return NaN;
}
}
これなら小学生にも作れそう