Re: Pattern Matching

Ich hoffe dass sie sich da jetzt nichts falsches vorstellen - aber: Bei Arithmetischen Ausdrücken heissen, die halt expr, term, factor(). Von der Funktion können sie die auch v1, v2, v3 nennen. Natürlich sind das die Namen für die Grammatik Vorschrift. Aber ein regulärer ist ja noch was anderes - als ein arithmetisch Ausdruck

Sie können ja beliebig Grammatiken aufstellen.

Die normale ist die Bakus Naur Form und die Von Pascal - aber sie können ja beliebig ihre eigene machen und die nennen wie sie wollen.

Aber nicht das - das mit der Vorrausschau - der Compiler ist so sicher der Beste, davon bin ich überzeugt, blos manchmal gilt vorrausschau nicht als das goldene vom Ei. Sie müssen sich überlegen, wollen sie das so implementieren, oder wollen sie das ohne machen

Wenn sie linksrekursion und rechtsrekursion anschauen, dann ist es ja so

expr ::= term | term + expr

Und das geht halt nur rechtsrekursiv

wenn sie schreiben

expr ::= expr + term | term

Dann haben sie ein Problem. Von der Funktion ist das

expr () {
  expr ();

Dann hört das nicht mehr. Das heisst, rechtsrekursiv OK und wenn sie aber links nehmen und die nicht beseitigen, was über expr' oder expr2 geht, kein Aber der Lempel Ziv hat mich da drauf gebraucht. Gestern dachte ich noch, was ist besser - Compilerbau - da würde ich sagen: Das ist das wichtige, denke ich noch immer - oder manche mögen halt Verschlüsselung und Komprimierung. Und wenn sie bei Lempel Ziv sind - sie sind sie bei Huffmann und beim Informationsgehalt, und dann noch geringer Lauflängenkodieren

Das ist tatsächlich Wahrscheinlichkeit

Ich dachte, wenn man viele Bilder hat dann man einen Ausdruck

wie *(a|b). Was macht man mit Oder? Also, Wiederholungen sind klar. Wenn da lauter C stehen, dann ist das eine Wiederholung. Wenn man ODER macht - man 100 Verbrecher - bei einem Verbrecher hat man kein Oder - wenn man jetzt alle Verbrecher nimmt - und 99 haben die gleich wiederholung bei manchen, ist a oder b oder c. Aber dann wissen sie nicht von einem Verbrecher da ist oder - sondern von allen Bildern. Dann ist da ODER

Jetzt ist aber das Problem - bei der Rückentwicklung. Lauter C sind Wiederholung, dann kann es eines mehr sein. Aber was passiert, wenn alles gleich ist, aber danach kommt immer dann ein D.

Dann