Syntaxbaum
добрый день! очень нужна помощь по учебе - не могу понять как составлять Syntaxbaum - пример выражение (х+х)*х+х выходит дерево как на картинке, но я не понимаю как оно создается. Нужно начинать анализировать выражение справа с х и идти влево до последней скобки? я так постоянно захожу в тупик, т.е мне не хватает ответвлений или получаются лишние знаки (child nodes).
Я поняла что "листочки" составляют выражение, но не пойму как я могу нарисовать дерево корректно. Надеюсь на помощь, спасибо!
А обозначения для А, Т и Ф будем додумывать?
В остальном - все просто - для вычисления выражения нужно обходить дерево от вершины и по самым левым веткам. Вот так его и строить.
Ну можно еще подумать об том какой автомат нужен для распознавания заданного набора операций. Для полного набора операций в С++ у меня получался 16-позиционный автомат...