Я пишу симуляцию оболочки bash, которая будет иметь подмножество функциональных возможностей обычной оболочки. Я должен оценить такие выражения, как:
(echo "hello world!" && ls -a) || (echo "another one" && cat main.cpp)
Выражение все еще должно оцениваться слева направо. Я получаю это выражение из его инфиксной формы в postfix, а затем создаю дерево выражений из формы postfix.
Моя проблема в том, что у меня нет приоритета операторов из-за природы коннекторов оболочки bash, но мне все еще нужно обрабатывать скобки.
Я провел много исследований, но, похоже, не могу найти в Интернете пример, где нет приоритета операторов, но все еще существуют скобки.
Кто-нибудь знает, как изменить (если есть изменение) стандартный алгоритм инфикс-постфиксный, чтобы справиться с этим?