Прямая польская запись => триады.

[SwitchMan]

Разработать структуру данных, алгоритм и программу для построения триад внутреннего представления прямой польской записи выражения, содержащей имена, константы и операции <, >, =, <>, <=, >=, |, &, ~. Проверить работу с помощью тестов.

Таково задание, особых комментариев дать не могу. Реализация на Паскале или С\С++ без разницы. Готов заплатить в разумных пределах.

Насколько понимаю сам, нужно написать программу перевода ППЗ в массив триад, по примерно такой грамматике:
Триада Семантика триады
ADD A, B Сложение A + B
SUB A, B Вычитание A – B
DIV A, B Целочисленное деление A div B
MUL A, B Умножение A * B
AND A, B Логическое-И A and B
OR A, B Логическое-ИЛИ A or B
XOR A, B Логическое исключение A xor B
NOT A, - Логическое отрицание A
CE X, Y Вычисляет результат сравнения (X=Y) результат (true, false).
CNE X, Y Вычисляет результат сравнения (X<>Y) результат (true, false).
CL X, Y Вычисляет результат сравнения (X<Y) результат (true, false).
CG X, Y Вычисляет результат сравнения (X>Y) результат (true, false).
CLE X, Y Вычисляет результат сравнения (X<=Y) результат (true, false).
CGE X, Y Вычисляет результат сравнения (X>=Y) результат (true, false).

[arrowsf1]

Вопрос: Что входные данные программы, а что выходные????

[SwitchMan]

Сообщение от arrowsf1

Вопрос: Что входные данные программы, а что выходные????

Входные: либо обычное выражение + функция перевода в прямую ПЗ, либо сразу прямая ПЗ. Вход либо с файла либо с консоли, не суть.

Выходные: Метакод триад, что то похожее на ассемблер. Вообщем то прсто текст, также либо в файл либо на консоль, не важно.