Also. Nehme den String suche nach dem ersten "AND" oder "OR". Wenn du es gefunden hast muss "links" der erste Wert sein und "rechts" der zweite. Erzeuge eine Struktur die, alle nötige Elemente enthält um einen "Befehl" dar zu stellen.

Eine solche Struktur könnte so aussehen:



Da hast du zur Zeit noch nicht sehr viel rekursives. Das kommt wenn du anfängst die rechte "Seite" weiter zu untersuchen.