Syntax Diagramm < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:14 Di 13.10.2009 | | Autor: | suprimos |
| Aufgabe | Aufgabe 3 (Punkte: 4)
Erstellen Sie ein Syntaxdiagramm fur einfache arithmetische Ausdrucke.
"|" steht für oder
":" steht für ein bzw. eine
arithemtischer Ausdruck: Audruck | geklammerter Ausdruck
Ausdruck: Zahl Operator Zahl | Ausdruck Operator Ausdruck
geklammerter Ausdruck: ( Ausdruck )
Operatoren: + | - | * | /
Zahl: Ziffer | ZifferZahl
Ziffer: 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Beispiele für einen einfachen arithmetischen Ausdruck:
(3 + 56 * 111 - 1)
64 - 28
Zeigen Sie für diese zwei Beispiele, dass sie über das von Ihnen erstellte Syntaxdiagramm
gebildet werden können. |
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
http://www.studis-online.de/Fragen-Brett/read.php?105,871138
verstanden habe ich arithmetischer ausdruck, geklammerter ausdruck, operator und ziffer...(hoffe ich)
bei zahl und ausdruck bin ich mir aber nicht sicher...
ich vermute:
Das heißt das ein Ausdruck endweder zu 5 + 6 oder zu Ausdruck + Ausdruck werden kann.
dadurch kann man auch 5 + 6 + 7 + 8 umsetzen.
Bei Zahl gilt das gleich dadurch kann man mehrere Ziffern hintereinander schreiben wodurch Zahlen wie 56 oder 9887654321 möglich werden.
die frage ist nun nur wie genau man das zeichnen soll....
da ich ja beim ausdruck den ausdruck erstmal definieren soll, verstehe ich noch nicht warum ich im syntaxdiagramm zur beschreibung des ausdrucks bereits das wort ausdruck wieder verwenden kann...
gleiches gilt für zahl, dort kommt ja auch in den def. schon zahl selbst drin vor
das hab ich bisher gezeichnet:
http://img96.imageshack.us/i/bild1i.jpg/
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 19:33 Di 13.10.2009 | | Autor: | felixf |
Hallo!
> Aufgabe 3 (Punkte: 4)
>
> Erstellen Sie ein Syntaxdiagramm fur einfache
> arithmetische Ausdrucke.
> "|" steht für oder
> ":" steht für ein bzw. eine
>
> arithemtischer Ausdruck: Audruck | geklammerter Ausdruck
>
> Ausdruck: Zahl Operator Zahl | Ausdruck Operator Ausdruck
>
> geklammerter Ausdruck: ( Ausdruck )
>
> Operatoren: + | - | * | /
>
> Zahl: Ziffer | ZifferZahl
>
> Ziffer: 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
>
> Beispiele für einen einfachen arithmetischen Ausdruck:
>
> (3 + 56 * 111 - 1)
>
> 64 - 28
>
> Zeigen Sie für diese zwei Beispiele, dass sie über das
> von Ihnen erstellte Syntaxdiagramm
> gebildet werden können.
>
> Ich habe diese Frage auch in folgenden Foren auf anderen
> Internetseiten gestellt:
>
> http://www.studis-online.de/Fragen-Brett/read.php?105,871138
>
> verstanden habe ich arithmetischer ausdruck, geklammerter
> ausdruck, operator und ziffer...(hoffe ich)
> bei zahl und ausdruck bin ich mir aber nicht sicher...
>
> ich vermute:
> Das heißt das ein Ausdruck endweder zu 5 + 6 oder zu
> Ausdruck + Ausdruck werden kann.
Genau. Oder auch zu 11 / 5, zu 23 - 42 oder Ausdruck * Ausdruck.
> dadurch kann man auch 5 + 6 + 7 + 8 umsetzen.
Ja, indem man es aufteilt in Ausdruck + Ausdruck, und dann als ersten Ausdruck 5 + 6 und als zweiten 7 + 8 nimmt.
(Interessanterweise kann man 1 + 2 + 3 mit der obigen Grammatik nicht darstellen.)
> Bei Zahl gilt das gleich dadurch kann man mehrere Ziffern
> hintereinander schreiben wodurch Zahlen wie 56 oder
> 9887654321 möglich werden.
Genau: eine Zahl muss mindestens eine Ziffer haben, kann aber auch viele haben.
> die frage ist nun nur wie genau man das zeichnen soll....
>
> da ich ja beim ausdruck den ausdruck erstmal definieren
> soll, verstehe ich noch nicht warum ich im syntaxdiagramm
> zur beschreibung des ausdrucks bereits das wort ausdruck
> wieder verwenden kann...
Das ist halt rekursiv. Du kannst da einfach wieder Ausdruck hinschreiben.
> gleiches gilt für zahl, dort kommt ja auch in den def.
> schon zahl selbst drin vor
Da ebenso.
> das hab ich bisher gezeichnet:
> http://img96.imageshack.us/i/bild1i.jpg/
Fuer Ausdruck und Zahl machst du jeweils wieder so eine Oder-Unterscheidung (wie bei arithmetischer Ausdruck), nur das halt mehr als ein Kaestchen pro Unterscheidung kommen kann, und dass Ausdruck bzw. Zahl selber auch wieder vorkommen koennen.
LG Felix
|
|
|
|
![[]](http://www.img-host.de/archiv.php?bild=31273&bild_name=bild2WH15K.jpg){kind=small}
[Externes Bild http://www.img-host.de/bild.php/31273,bild2WH15K.jpg]![[ok]](/images/smileys/ok.gif "[ok]"){kind=small}
