2. Aufgabe bei der prüfung
Results 1 to 7 of 7
  1. #1
    Shade's Avatar
    Title
    Elite
    Join Date
    Mar 2002
    Posts
    484
    Thanks
    0
    Thanked 0 Times in 0 Posts

    2. Aufgabe bei der prüfung

    kann mir da mal jemand helfenßes geht darum eine kontextfreie grammatikin EBFN notaion zu erzeugen.aber ich konnt im skriptum kein beispiel bzw. keine methode dafür finden.
    die genaue prüfungsangabe hab ich hier mal angehängt
    Attached Files Attached Files
    ALL GLORY TO THE HYPNO TOAD...

  2. #2
    jeuneS2's Avatar
    Title
    Baccalaureus
    Join Date
    Jan 2002
    Posts
    547
    Thanks
    1
    Thanked 45 Times in 29 Posts
    ...das is eigentlich eh net kompliziert:
    Nonterminal => Ausdruck in EBNF aus Nonterminalen und/oder Terminalen
    is des Grundgerüst für kontextfreie Produktionen in EBNF.

    z.B.
    Zuweisung => Bezeichner ":=" Ausdruck
    (sprich: "eine Zuweisung besteht aus einem Bezeichner, gefolgt von ":=", gefolgt von einem Ausdruck").

    solange noch irgendwelche Nonterminale undefiniert sind (in diesem Fall also Bezeichner und Ausdruck), damit fortfahren sie zu definieren...

    am Schluss die Grammatik selbst zusammenbasteln (also Menge der Nonterminale, Menge der Terminale, Produktionen und das Startsymbol) -> voilá, fertig ist die kontextfreie Grammatik in EBNF
    Why bother spending time reading up on things? Everybody's an authority, in a free land.

  3. #3
    patricasso's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Posts
    750
    Thanks
    1
    Thanked 2 Times in 2 Posts
    hier mal meine Lösung dazu:

    http://www.svkukmirn.com/patricasso/ebnf.html

    ... hoff sie stimmt so.

    PS: "B" = Buchstaben und "BZIF" = Buchstaben u. Ziffern (kann man schlecht erkennen)
    das "T" bei den Schleifen steht für TEIL - also "IFT" = IF-Teil
    http://www.svkukmirn.com + http://www.swc-kukmirn.com

    Topfield TF 5000 PVR 80GB (incl. Alphacrypt) + TF 3000 CIpro (incl. Cryptoworks) + D-BoxII (Sagem - Neutrino :-) + SAB-Explorer CISC + Panasonic DMR-EH52EG-S (80 GB HD/DVD Recorder)... 19,2°E, 13° E
    -----------SUCHE MÜNZTAUSCHPARTNER/INNEN-----------

  4. #4
    Shade's Avatar
    Title
    Elite
    Join Date
    Mar 2002
    Posts
    484
    Thanks
    0
    Thanked 0 Times in 0 Posts
    hmm,ich hab fast das gleiche rausbekommen.
    aber wieso gehört anweisungenfolge zu anweisungen?

    ausserdem ist meiner meinung nach
    <ausdruck> zu V
    und
    T ist {"0","1",...,"9","a","b",...,"z","=;","Exit","; "}

    oder nicht?
    ALL GLORY TO THE HYPNO TOAD...

  5. #5
    patricasso's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Posts
    750
    Thanks
    1
    Thanked 2 Times in 2 Posts
    Ja, stimmt! <Ausdruck> ist ein Nonterminal und gehört eigentlich zu V.

    Ich hab "Anweisungsfolge" zu "Anweisungen" hinzugenommen, weil ja auch mehr Anweisungen im Programm möglich sind. Die Folge ruft ja rekursiv wieder Anweisungen auf. Kann aber sein, dass ich mich da auch irre (is Interpretationssache).
    Jedenfalls wirds nicht so schlimm sein, wenn man's so stehen lässt oder wegstreicht (nehm ich mal an).
    http://www.svkukmirn.com + http://www.swc-kukmirn.com

    Topfield TF 5000 PVR 80GB (incl. Alphacrypt) + TF 3000 CIpro (incl. Cryptoworks) + D-BoxII (Sagem - Neutrino :-) + SAB-Explorer CISC + Panasonic DMR-EH52EG-S (80 GB HD/DVD Recorder)... 19,2°E, 13° E
    -----------SUCHE MÜNZTAUSCHPARTNER/INNEN-----------

  6. #6

    Title
    Veteran
    Join Date
    May 2002
    Location
    Vie
    Posts
    15
    Thanks
    0
    Thanked 3 Times in 1 Post
    "ANweisungsfolge" bei den "Anweisungen" finde ich nicht so gut.

    Erstens steht es nicht in der ANgabe. Zweitens, wofuer brauchen wir dann ueberhaupt noch den Block (der ja eine ANweisungs-
    folge mit BEGIN (vorne) und END (hinten) ist).

    Comments ??

  7. #7
    patricasso's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Posts
    750
    Thanks
    1
    Thanked 2 Times in 2 Posts
    Hab ich ja auch geschrieben, dass man's weglassen kann. Wegen dem solls aber jetzt nicht drauf ankommen. Das (genau gleiche) Beispiel kommt sowieso nicht mehr zum Test. Ausserdem hab ich das Beispiel nur mal schnell überflogen.
    http://www.svkukmirn.com + http://www.swc-kukmirn.com

    Topfield TF 5000 PVR 80GB (incl. Alphacrypt) + TF 3000 CIpro (incl. Cryptoworks) + D-BoxII (Sagem - Neutrino :-) + SAB-Explorer CISC + Panasonic DMR-EH52EG-S (80 GB HD/DVD Recorder)... 19,2°E, 13° E
    -----------SUCHE MÜNZTAUSCHPARTNER/INNEN-----------

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •