Pochopenie absolútnych hodnôt pri analýze výrazov do binárneho stromu? - java, parsovanie, výraz, posunovací dvor

Píšem syntaktický analyzátor pre výrazy, ktoré obsahujú tokeny), (, |, *, +, -, /, premenné a konštanty.

Doteraz môj kód pracuje s *, /, -, +, (,), ale neviem, ako sa vyrovnať s absolútnymi hodnotami.

S zátvorkami začínam (a končím), čo je veľmi jednoduché, ale ako zistím, ktoré "|" je otvor a ktorý je uzavretý?

Pre parsovanie používam dva zásobníky a algoritmus posunovacieho dvora (alebo aspoň tak, ako som to pochopil a napísal).

odpovede:

Je potrebný určitý kontext. Ak predchádzajúci symbol nie je nič alebo jeden z *, /, -, +, (otvorí sa, inak sa uzatvára.