Как мне написать синтаксический анализатор на C или Objective-C без генератора синтаксического анализатора?

Я пытаюсь сделать калькулятор на C или Objective-C, который принимает строку в соответствии со строками

8/2+4(3*9)^2

и возвращает ответ 2920. Я бы предпочел не использовать такой генератор, как Lex или Yacc, поэтому я хочу кодировать его с нуля. Как мне это сделать? Есть ли какие-либо рекомендуемые тексты, которые охватывают эту тему, кроме книги Дракона?

8
задан Jonathan Leffler 3 May 2015 в 14:52
поделиться