let tokens=[2 ,'+' ,3 , '+' ,4, '*', 5 ,'+',6,'*',10]
let pos=0;
function t(){
return tokens[pos]
}
function isOperator(char) {
return ['+', '-', '*', '/'].indexOf(char) != -1;
}
function isParen(char) {
return ['(', ')'].indexOf(char) != -1;
}
function isNumber1(char) {
return /^\d+$/.test(char);
}
function isNumber(obj) {
return obj === +obj
}
function isString(obj) {
return obj === obj+''
}
function factor(){
if(isNumber(t())){
let a=t()
pos++
return a
}
return expr()
}
function term(){
let a=factor()
if(t()=='*'){
pos++
a={type:"mul",
left:a,
right:term()}
}
return a;
}
function expr(){
let a=term()
if(t()=='+'){
pos++
a={type:"add",
left:a,
right:expr()}
}
return a
}
function eval(node){
if(!isNumber(node)){
switch(node.type){
case 'add': return eval(node.left)+eval(node.right)
case "mul": return eval(node.left) * eval(node.right)
}
}
return node
}
console.log(tokens)
console.log(JSON.stringify(expr(),null,2))
pos=0;
console.log(eval(expr()))
遞歸下降 四則計算
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門煤率，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人乏冀，你說我怎么就攤上這事蝶糯。” “怎么了辆沦？”我有些...
- 文/不壞的土叔 我叫張陵昼捍，是天一觀的道長识虚。 經(jīng)常有香客問我，道長妒茬，這世上最難降的妖魔是什么担锤？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮乍钻，結(jié)果婚禮上肛循，老公的妹妹穿的比我還像新娘。我一直安慰自己团赁，他們只是感情好育拨，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著欢摄，像睡著了一般熬丧。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上怀挠，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼裁赠！你這毒婦竟也來了殿漠？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布择诈，位于F島的核電站械蹋，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏羞芍。R本人自食惡果不足惜哗戈，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望荷科。 院中可真熱鬧唯咬，春花似錦、人聲如沸畏浆。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽刻获。三九已至蜀涨，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間蝎毡，已是汗流浹背厚柳。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 本系列為個人編譯原理學(xué)習(xí)筆記，謬誤之處懇請高人指點螟左，感激不盡啡浊！ 內(nèi)容整理自西安電子科技大學(xué) 王小兵、張南老師的編譯...
- 遞歸調(diào)用 先拷貝一下百科上遞歸調(diào)用的定義敖罕场： 遞歸調(diào)用是一種特殊的嵌套調(diào)用巷嚣，是某個函數(shù)調(diào)用自己或者是調(diào)用其他函數(shù)后...
- 一、實驗?zāi)康模?根據(jù)某一文法編制調(diào)試遞歸下降分析程序钳吟，以便對任意輸入的符號串進(jìn)行分析廷粒。本次實驗的目的主要是加深對遞...
- 726. 原子的數(shù)量[https://leetcode-cn.com/problems/number-of-ato...
- 【實驗名稱】 帶屬性文法的遞歸下降子程序 【實驗?zāi)康摹?實現(xiàn)該文法的遞歸下降子程序 “ 屬性文法把二進(jìn)制無符號定點...
