方程（表達(dá)式）解析器具有優(yōu)先權(quán)？我使用簡(jiǎn)單的堆棧算法開(kāi)發(fā)了一個(gè)方程解析器，它將處理二進(jìn)制（+， - ，|，＆，*，/等）運(yùn)算符，一元（！）運(yùn)算符和括號(hào)。但是，使用這種方法會(huì)讓我擁有相同優(yōu)先級(jí)的所有內(nèi)容 - 無(wú)論操作符如何，都會(huì)從左到右進(jìn)行評(píng)估，盡管可以使用括號(hào)強(qiáng)制執(zhí)行優(yōu)先級(jí)。所以現(xiàn)在“1 + 11 * 5”會(huì)返回60，而不是人們所期望的56。雖然這適用于當(dāng)前項(xiàng)目，但我希望有一個(gè)通用例程，我可以用于以后的項(xiàng)目。編輯清晰：解析具有優(yōu)先級(jí)的方程的好算法是什么？我對(duì)一些簡(jiǎn)單的實(shí)現(xiàn)感興趣，并且理解我可以自己編寫代碼來(lái)避免使用可用代碼的許可問(wèn)題。語(yǔ)法：我不明白語(yǔ)法問(wèn)題 - 我是手寫的。這很簡(jiǎn)單，我認(rèn)為不需要YACC或Bison。我只需要用諸如“2 + 3 *（42/13）”之類的方程計(jì)算字符串。語(yǔ)言：我在C中這樣做，但我對(duì)算法感興趣，而不是語(yǔ)言特定的解決方案。C足夠低，如果需要，很容易轉(zhuǎn)換成另一種語(yǔ)言。代碼示例我發(fā)布了上面討論的簡(jiǎn)單表達(dá)式解析器的測(cè)試代碼。項(xiàng)目要求發(fā)生了變化，因此我從不需要優(yōu)化性能或空間代碼，因?yàn)樗鼪](méi)有包含在項(xiàng)目中。它是原始的詳細(xì)形式，應(yīng)該易于理解。如果我在運(yùn)算符優(yōu)先級(jí)方面做了更多的事情，我可能會(huì)選擇宏hack，因?yàn)樗?jiǎn)單地匹配程序的其余部分。但是，如果我在一個(gè)真實(shí)的項(xiàng)目中使用它，我將尋求一個(gè)更緊湊/更快速的解析器。