Inderbredierer

klassenbasierds Verhaldensmuschdr

inderbredr

Verarbeidung vo hierarchisch aufgebaude Objekdschdrukduren
--> Kombosidum

Verarbeidung von a abschdrakde Syndaxbaums (Programmbaum)

Tybchegg

Combiliere

Inderbrediere

Transformiere (Obdimierung)

jed ebbes komblexere dexduelle Nodazion wird mid Hilf oir (kondexdfreie) Grammadik definierd

aus dr kondexdfreie Grammadik wird oi Dadenmodell abgeleided
oi abschdrakde Syndax

aldernadive Regeln in oir Grammadik werde z Klassenhierarchie im Dadenmodell

die rekursive Syndaxregeln führe z dem Kombosidum-Muschdr

d Programmbäum werde durch Traversiere und knodenabhängig Methodeuuffruf verarbeided

aus Java
Verarbeidung arithmedischr Ausdrügge

Anfrage-Inderbredazion vo SQL-Anfrage

Anfrage-Inderbredazion in dr Indexierer-Fallschdudie für d Freidexdsuche

Inderbredazion vom XML/HTML-Schdrukdurbaums aus dr Fallschdudie übr d Verarbeidung vo XML/HTML

immr, wenn Baumschdrukdure (Hierarchie) verarbeided werde

insbesondere, wenn d z verarbeidend Schbrache nedd sequenziell glese und gleichzeidich verarbeided werde kann (Vorwärdsreferenze)

abschdrakdr Syndaxbaum machd d Verarbeidung frei vo dexduellr Anordnung

Transformazione sind oifachr auszführe

Schdrukdurdiagramm

Schniddschdelle für d Inderbredierer-Oberazion(-e)

konkrede Klasse für oi Bladd

konkrede Klasse für oin innere Knode

Klasse für Zusadzinformazion, d übr Paramedr in d Inderbredazionsroudine kommd

Klasse für des Ergebnis dr Inderbredazion

oifache Erweiderbarkeid dr Grammadik
Klassenhierarchie um oi konkrede Klasse und Inderbredazionsroudine erweideret

Verarbeidung wird unabhängich vo dr konkrede Syndax
Java auf Pladddeisch koi Problem

Verarbeidung durch rekursive Abschdieg

wenn viele ähnlich schdrukdurierde Inderbredazione vorkomme beschdehd d Gefahr dr Codeverdobblung
Besucher-Muschdr als Ausweg

werde d Knode von a Baums nedd veränderd, Fliegengewichde oisedze zum gmoisame Nudze vo Teilbäume

Binärr Suchbaum mid Suche und Einfüge als Inderbredierr.

oi Mini-Programmierschbrache mid Zuweisunge, Verzweigunge und Schleife und nur oim Dadendyb für ganze Zahle.

oi ebbes vollschdändigere oifache Programmierschbrache mid zwei underschiedlile Dadendybe, Ind und Bool, und mid Inderbredierr, Combilr für oi oifache Assemblerschbrache.

überall

isch bei Baumschdrukdure immr des Schdrukdurmuschdr

kann zum Konschdruiere von a Baums verwended werde

kann des Traversiere vo dr eigendlile Verarbeidung dr Knode drennen
gud für d Imblemendierung mehrerr ähnlichr Inderbredierr