Re: Pattern Matching

Mit Karteileiche bedeutet wir machen die Mitte rein
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define X   1024
#define END -1
#define CONTROLSTATE '#'

char statechar [X];
int state1 [X];
int state2 [X];
int x;

int initstates () {
    int l;

    for (l = 0;  l < X;  l++) {
        statechar [l] = ' ';
    }

}

int jx = 0;

char expr [] = "[[[[,],],[,]],[,]]";
//char expr [] = "abcd";
int i = 0;

char gettoken () {
    return expr [i++];
}
void tokenback () {
    i--;
}


int stream ();
int followed ();
int compound ();
int or_operator (int);
int repeat_operator ();
void print_padding (int);

int x = 0;

/*
Wenn es keine atomare Einheit ist
hat es
1.) einen Anfang
2.) eine Mitte
3.) ein Ende
Eine atomare Einheit hat
1.) einen Anfang = eine Mitte = ein Ende

- Die Mitte des "ausseren ist das ende des ersten inneren
  und der Anfang des zweiten inneren
- die Mitte des inneren zeigt auf das Ende des inneren
- die Mitte des "ausseren zeigt auf das Ende des "ausseren

- Es gibt die Einteilung
1.) Anfang
2.) Mitte
3.) Ende

1.) Es gibt die erste H"alfte
2.) Es gibt die zweite H"alfte

1.) Das ende der ersten H"alfte zeigt auf das Ende des Ganzen
2.) Das ende der zweiten H"alfte zeigt auf das Ende des Ganzen

- Die Frage ist - was ist unsere Einheit ...
    ... wir sagen Atomare Einheit

- Die Einheit ist der Zustand

- Regel: Wir bilden
- F"ur
1.) Anfang
2.) Mitte
3.) Ende
einen einzelnen Zustand
Atomare Einheiten bekommen einen Zustand

Die Atomare Einheit stellt die Mitte des "ausseren dar

Anfang: a: (Anfang)
Mitte: m (Mitte)
Ende: e (Ende)
Atomare Einheit: d

So jetzt m"ussen wir anfangen ein Tupel zu bilden

Es ist nicht einfach Anfang und Ende. Sondern jedes Tupel hat bestimmte Daten.

Der Anfang kombiniert sich mit dem n"achsten. Zum Beispiel
Die Mitte kombiniert sich mit dem Ende

(d,e) Atomare Einheit -> Ende

Generelle Regel, wir geben immer das Ende zur"uck

Eine Atomare Einheit, kann ein Zeichen sein. Dann ist das der Zustand
Eine Atomare Einheit kann eine Zeichenkette sein, dann ist das Ende der Atomaren Einheit, das Ende der Zeichenkette.

Dieses Ende - Regel, geben wir immer zur"uck

Atomare Einheit

(d,e)
(a, n"achstes Zeichen) Der Anfang liesse sich in mehrere Anfange zusammensetzen
Hier beginnt der Fehler im Denken, wir sehen einen Anfang, an einer Stelle, wo in kurzen Intervall viele Dinge anfangen, die jeweils einen Anfang haben
(e,e)

Es gibt
(e,e)
(e,m)
a1, a2, a3, a4
(a1, a2) (an, an+1), (an, d)
(d1, d2)
*/

void print_padding (int l) {
  while (l > 0) {printf ("  "); l--;}
}

int or_operator (int l) {
    int x1;
    int x2;

    if (gettoken (l+1) == '[') {

        print_padding (l);
        printf ("a: %in", x);  // Der Zustand f"ur den Anfang
        x++;

        x1 = or_operator (l+1);

        print_padding (l);
        printf ("m: %in", x);
        x++;

        if (gettoken () != ',') {
            fprintf (stderr, "Komma vergessen");
            exit (1);
        }

        x2 = or_operator (l+1);

        print_padding (l);
        printf ("e: %in", x);
        x++;

        if (gettoken () != ']') {
            fprintf (stderr, "Klammer vergessen ]");
            exit (1);
        }
    }
    else {
      print_padding (l);
      printf ("d: %in", x++);
      tokenback ();
      return x;
    }
}

int or_operator2 (int l) {
    int x1;
    int x2;

    if (gettoken (l+1) == '[') {

        print_padding (l);
        printf ("a: %in", x);  // Der Zustand f"ur den Anfang
        x++;

        x1 = or_operator2 (l+1);

        print_padding (l);
        printf ("m: %in", x);
        x++;

        if (gettoken () != ',') {
            fprintf (stderr, "Komma vergessen");
            exit (1);
        }

        x2 = or_operator2 (l+1);

        print_padding (l);
        printf ("e: %in", x);
        x++;

        if (gettoken () != ']') {
            fprintf (stderr, "Klammer vergessen ]");
            exit (1);
        }
    }
    else {
      print_padding (l);
      printf ("d: %in", x++);
      tokenback ();
      return x;
    }
}
/* Jetzt stehen wir vor dem Problem, dass es d1 und d2 gibt. Aber wir k"onnen die Atomaren einheiten nicht unterscheiden
Das ist das Problem vom B"aumen, wir haben links und rechts, indem Falle, True und False
*/

#define     TRUE  1
#define     FALSE 0
#define     LEFT  FALSE
#define     RIGHT TRUE

int or_operator3 (int successor, int l) {
    int x1;
    int x2;

    if (gettoken (l+1) == '[') {

        print_padding (l);
        printf ("a[%i]: %in", l, x);  // Der Zustand f"ur den Anfang
        x++;

        x1 = or_operator3 (LEFT, l+1);

        print_padding (l);
        printf ("m[%i]: %in", l, x);
        x++;

        if (gettoken () != ',') {
            fprintf (stderr, "Komma vergessen");
            exit (1);
        }

        x2 = or_operator3 (RIGHT, l+1);

        print_padding (l);
        printf ("e[%i]: %in", l, x);
        x++;

        if (gettoken () != ']') {
            fprintf (stderr, "Klammer vergessen ]");
            exit (1);
        }
    }
    else {
      print_padding (l);
      printf ("d[%i:%i]: %in", successor, l, x++);
      tokenback ();
      return x;
    }
}

/*
d[links:l+1] -> e [l]
d[rechts:l+1]-> e [l]
Es gibt quasi nur ein Tupel, von der ganz groben Ansicht
(d,e)

Die mitte ist irgendetwas - f"ur die Mitte gibt es keine Bedeutung.
Ausser, dass Mitte des "Aussere, Endes Inneren zusammenh"angne

a: -> d [links]
a: -> d [rechts]

e: -> (ende des n"achsten)
e: -> die mitte des n"achsten

Wenn a bis e innen in a bis e aussen, d1 liegt, dann zeigt e auf m
Wenn a bis a innen in a bis e aussen, d2 liegt, dann zeigt e auf e

Jetzt hat zu guter letzt die Atomare Einheit, einen Anfang und ein Ende
Wenn die Atomare Einheit verschmilzt, dann gewinnt das Ende. Weil das Ende der Atomaren Einheit
zeigt auf des "Ubergeordneten. Der Anfang wird zum Ende


*/

struct fraktur {
  int anfang1;
  int anfang2;
  int mitte1;
  int mitte2;
  int ende1;
  int ende2;
  int dlinksanfang1;
  int dlinksende1;
  int dlinksanfang2;
  int dlinksende2;
  int drechtsanfang1;
  int drechtsende1;
  int drechtsanfang2;
  int drechtsende2;
};

struct fraktur or_operator4 (int successor, int l) {
    struct fraktur x1;
    struct fraktur x2;
    struct fraktur y;

    if (gettoken (l+1) == '[') {
        print_padding (l);
        printf ("a[%i]: %in", l, x);  // Der Zustand f"ur den Anfang
                                        //y.anfang1 und y.anfang2
        y.anfang1 = x;
        y.anfang2 = x;

        x++;

        x1 = or_operator4 (LEFT, l+1);
        y.dlinksanfang1 = x1.anfang1;
        y.dlinksanfang2 = x1.anfang2;
        y.dlinksende1 = x1.ende1;
        y.dlinksende2 = x1.ende2;

        print_padding (l);
        printf ("m[%i]: %in", l, x);

        y.mitte1 = x;
        y.mitte2 = x;

        x++;

        if (gettoken () != ',') {
            fprintf (stderr, "Komma vergessen");
            exit (1);
        }

        x2 = or_operator4 (RIGHT, l+1);
        y.drechtsanfang1 = x2.anfang1;
        y.drechtsanfang2 = x2.anfang2;
        y.drechtsende1 = x2.ende1;
        y.drechtsende2 = x2.ende2;

        print_padding (l);
        printf ("e[%i]: %in", l, x);

        y.ende1 = x;
        y.ende2 = x;

        x++;

        state1[x1.ende1] = y.ende1;
        state2[x1.ende2] = y.ende2;

        state1[x2.ende1] = y.ende1;
        state2[x2.ende2] = y.ende2;

        /* Ich brauche den Anfang nicht, der Atomaren Einheit
            Weil: Der Anfang ist das gleiche wie das Ende - ist er das - dann ist er deselbe Zustand
            Ist die atomare Einheit eine Kette, dann zeigt der erste Zustand auf den n"achsten, bis zu Ende
            aber damit habe ich nichts zu tun
            Die Mitte der Atomaren Einheit interessiert nie. "Uberhaupt interessiert die Mitte so nicht
            Das Ende der Atomaren Einheiten ist initialisert. Es gibt zwei inneren Bereiche. Und die haben
            Ende und zwar 1 und 2. Das ist intialisiert
          */
        state1 [y.anfang1] = x1.anfang1;
        state2 [y.anfang2] = x2.anfang1;

        if (gettoken () != ']') {
            fprintf (stderr, "Klammer vergessen ]");
            exit (1);
        }
        return y;
    }
    else {
      struct fraktur r;
      print_padding (l);
      printf ("d[%i:%i]: %in", successor, l, x);
      r.anfang1 = x;
      r.anfang2 = x;
      r.mitte1 = x;
      r.mitte2 = x;
      r.ende1 = x;
      r.ende2 = x;

      r.dlinksanfang1;
      r.dlinksende1;
      r.dlinksanfang2;
      r.dlinksende2;
      r.drechtsanfang1;
      r.drechtsende1;
      r.drechtsanfang2;
      r.drechtsende2;
      x++;
      tokenback ();
      return r;
    }
}


/*
So, jetzt ist das entscheidende: Die Atomare Einheit, hat an sich keine Mitte
Das wichtige ist: (1.) nat"urlich unterscheiden zwischen Zust"anden und diesen Strukturen. Das ist klar, dass am Ende Zust"ande kommen. Das schwierige bei den Zust"anden bei Entscheidungen, aber auch bei anderen, zu entscheiden, welcher Zustand, wo auch welchen zeigt. Das geht nicht ohne Strukturen und es geht nicht ohne Anfang, Ende, Mitte.

Die Frage, was tun wir mit dieser Struktur. diese struktur wird nicht "ubergeben. Das ist der falsche Zusammenhang. Das erste, dem wir nie beachtung geschenkt, ist die Atomare Einheit. Dabei ist sie am Ende extremst entscheidend. Das wichtige ist, schon von dieser Sicht her, wird die Struktur nicht "ubergeben. Denn die Atomare Einheit selber, liefert nach aussen, gewisse Daten, aber sie selber behandelt nicht mehr. Es mehr entscheidend, wie man mit der Atomaren Einheit umgeht. Doch die Atomare Einheit, liefert die Atomare Einheit. Anhand dessen wir entscheidend. Diese Struktur ist ein R"uckgabe wert - kein "Ubergabe wert. die frage ist: Was ist bei der atomaren Einheit die Mitte. Die Antwort ist: Wir k"onnen gar nicht entscheiden, ist das darunter eine Atomare Einheit oder etwas anderes

Die Antwort ist die: Bei der atomaren Einheit, gibt es ein Anfang und ein Ende. Aber das Ende gewinnt. Wenn eine Atomare Einheit nur aus einem Einzigen Punkt von der L"ange besteht, dann muss das Ende auf etwas zeigen, was besonders ist. Die Frage ist: Wo ist die Mitte, da das Ende gewinnt, zeigt die Mitte der Atomaren Einheit auf das Ende.

*/

/*
int automat (int x, int xtext) {
    int flag = 0;

    if (strlen (text) <= xtext)
      return 1;
    if (statechar [x] == CONTROLSTATE) {
      if (state1 [x] == state2 [x])
        flag = automat (state1 [x], xtext);
      else
        flag = automat (state1 [x], xtext) || automat (state2 [x], xtext);
    }
    else if ((statechar [x] >= 'a') \&amp;\&amp; (statechar [x] <= 'z'))  {
      if (statechar [x] == text [xtext])
        flag = 1;
      if (state1 [x] == state2 [x])
        flag \&amp;= automat (state1 [x], xtext+1);
      else
        flag \&amp;= (automat (state1 [x], xtext+1) || automat (state2 [x], xtext+1));
    }
    return flag;
}*/



int main (void) {
    int k;
    or_operator (0);
    printf ("successn");
    x = 0;
    i = 0;
    or_operator2 (0);
    printf ("successn");
    x = 0;
    i = 0;
    or_operator3 (LEFT, 0);
    printf ("successn");
    x = 0;
    i = 0;
    or_operator4 (LEFT, 0);
    printf ("successn");

    for (k = 0;  k <= x;  k++) {
      printf ("(%i, (%i, %i))n", k, state1 [k], state2 [k]);
    }

 }