[Playlisten] [Impressum und Datenschutzerklärung]

13C.1 Beispiel Syntaxdiagramm, Zustandsdiagramm, endlicher Automat


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

alsBeispiel zu den endlichen Automaten den FeinheitstagJeansKomma was wie manKonfigurationsdateienlesen könnte wenn sie suchen nach Punkt in Iunter Windows findet zum Beispiel solcheKonfigurationsdateienaus alten Zeitenan das Unterteil mit den Programme eingestelltwerden dass die ganze Datei für Programmname Spider wozu das immer gut ist und in dieser Datei steht jetztwieder dieses Programman bestimmten Stellen eingestellt werden soll solloffensichtlichzu Beginn nicht maximiert seien oder dass es die größeren dass die Positionund das Fenster erscheinen sollstehen ganz wilde Geschichten drinhabenirgendwiecodiertwelche Fonts benutzt werden soll und so weiter sowas kann den Konfigurationsdateiensteheneinige Voreinstellungenundvergitterte SpezialfunktionenWindows sollte man sowas selbst stricken wollen würde ein Programm dies eine Datei ein in der steht in diesem jetzt im Prinzip hatte sie eingestellt sein sollwie würde man so was anfangen können das möchte ich mal als Beispiel machen fürendliche AutomatenfeinheitStandgeschehensangenommen ich hätte Sonne Datei schon eingelesendann hätte ich ja eine Zeichenkette?? für dich die Datei gar nicht auf einen Schlag einlesen Sonderzeichenzeichenmanchmal ganz simpelangenommen ich hätte sie schon eingeleseneinhellig leichten Zeichenkette in der sowas stündemanzum BeispielGrößeschön ohne Umlaute geschrieben?? Größe gleich hundert dreiundzwanzigZeichen Semikolon Leerzeichenund das zu trennen jetztdannPositionenPositiongleichzweiundvierzigleichter Leerzeichenum uns zu ärgern schleichen sich GrößenKomma Klavierbreiteund Höhe oder sowas Breitezweites gleich hundert dreiundzwanzigund fürist gleichelf Position X ist gleich zweiundvierzigPositionYist gleich zehn sowas wenn sowas in Sonderdatei gestanden hätte?? mir jetzt den Job herauszufindenwas denn da drin gestanden hatte ich möchte tatsächlich nach ?? VariableNamensbreiteHöhe Position X Position Ysoll es in dem man Systemvariablenauf diese Werte setzendie da angegeben sindalles was ich habe ist diese Zeichenketteund ich muss jetzt versuche diese Zeichenkette auseinander zu bauendenke festzustellenokay das Ticket wirklich PR ICElassen sich nach ?? meine Variablen am Breite rein stecken was dahinter steht nach einem Gleichheitszeichendreißig musste Zeichenkette auseinandernehmenund muss feststellenwelcheSchlüsselwörtersozusagen der Vorkommenmusste sie Gleichheitszeichenerkennen als Ende von solchen Schlüsselwörternich muss dahinter erkennen dass der Zahlen stehen welche Zahl stehen da die muss ich mir merkenmuss innerhalb Zahlentatsächlich benutzen um was in die Variablen reinzuschreibendas ganze ?? Ihnenbestimmtesdramatisches Formates ist immer Name gleich zahlt SemikolonName GleichzahlSemikolonName Gleitzahl Semikolonund dann darf dazwischen noch so schön heißt White Base stehenbei der Einfahrt habe nur wirklichLeerzeichensie kennen dasschon aus zehnsie können in zehn Jahren viele Stellen aber mal ganz dreist zum Beispiel Zeilenumbrüche einsetzen ?? es nicht kaputt in einen Sprachen ist das AngebotCaesars erlaubtkönne dich nicht mitten in einem nahen Zeilenumbrucheinsetzen Sklavenprojektensind Zeilenumbruch vorsetzen Punktdas wäre bei Zedern alles Whites BaseLeerraumdekoriert wirdjeder auch Leerraumaber der Leerraumist aber nur mit Leerzeichennun?? des erstes Partnern Syntaxdiagrammdiese Grammatik hierbeschreibe eine sprach eine formale Sprache gleicht die Grammatik hier die kann ich beschreiben mithilfe einen eines Syntaxdiagrammichstartemit irgend einemZeichendas der Anfangeines solchen Namens istes Muss man sicherlich nur sagen was solche Namen sein dürfen ich möchte hier nur die üblichen Buchstaben mit solchen Namen haben können ich möchte keineZahlenkeine Ziffern drin haben können das soll verboten seinwerdendas soll verboten seinKomma soll auch noch verbotene Werbung sondern auf Verbote seiner sie sollte die üblichen Buchstaben Russen klein vorkommenes heißt?? man Syntaxdiagramm für so einen Ausdruck heißt ich fange auf jeden Fall anmit einem Buchstabenvon klein Abis klein Zodergroß Abis groß Zso geht man Syntaxdiagrammlosund sie bauen mal wieder so weitergehen könntewie kann ich das jetzt auf mal SyntaxdiagrammdieseSprache hier genauer gesagt so einen Ausdruck in dieser Sprachewie kann ich den auf Malenich Schreibenummer groß drüber Syntaxdiagrammim Unterschied zu demZustandsdiagrammwas gleichkommtdas ist das Syntaxdiagrammich kann Staatenmit dem Buchstabe B zum Beispiel hier reinin das Weber Seminarbeginnversteckt istmuss ein eher kommen könnendann muss eine beliebige Folge ?? Buchstaben kommen können wenn ich sage dass diese hier nur bestimmte Länge haben dürfendas einfachste ist dochdass ich sage okay egal was da passiertich kann wieder zurücksovorne geht's losihr vorne geht's losich kann mir ein Buchstaben wählen KleinbuchstabenGroßbuchstabenund ?? Kleinbuchstabenwählen und noch ein Buchstaben werden und so weiter und so weiter Damit kann ich alle möglichenWörter aus Buchstaben generierendann muss es möglich sein an Gleichheitszeichendirekt zu haben Punkt das kommt gar nicht vor ?? ?? Designer gleich Leerzeichen direkt zu habenoder es muss möglich sein eine beliebige Anzahl an Leerzeichenzu habenirgendwiemuss es möglich sein an Gleichheitszeichenzu habenoder Leerzeicheneine beliebige Anzahl von Leerzeichenversuchen Sie es mit dir einzubauen?? ich muss aus dieser Schleife rauskommenkönnenmithilfe eines Gleicher Zeichens oder Leerzeichendie Anzahl an Leerzeichen darf beliebig seinzwosich einmal dran gewöhnt hat es oft nicht mehr ganz so schlimmdannalso nach den Buchstabennach dem ersten Buchstaben soll ich sagen kann ein Gleichheitszeichenkommen hier kann ich rauszum Gleichheitszeichen?? Leerzeichen kann ich vorne sofort komme ich von mir nicht an mit gleich hundert drei zwanzig dass wir offensichtlich bisschen blödsinnigist mindestens ein Buchstaben haben und dann kann ich gleich Leerzeichen oder ich habemehrere Buchstabendann gegen Gleichheitszeichenaber ich muss nicht unbedingt direkt ins Gleichheitszeichenich kann auch noch Leerzeichenhaben ich mal das glaube ich noch meine Nummer anders hierGleichheitszeichendahinkannins Gleichheitszeichenoderich kann erst zum Leerzeichenunddann ins Gleichheitszeichenoderauf euer ich kann es Leerzeichenund dann noch mal Leerzeichen machenund noch mal Leerzeichen machen und noch mal Leerzeichen machen und dann ?? GleichheitszeichenAuweihernach dem Gleichheitszeichenkeine ich Leerzeichenhaben oder nichtdas heißt dieselbe Konstruktion wie hierein Leerzeichenoder nichtsPunkt Klauseln sind Engversicherer veranstaltezehnDiagrammProgramm mitbringen sollen dafüreineteilweise Feile teilweise nicht ?? würde eigentlich keine Feile machen nicht das es die Weide stehen wieder ?? habealso ich kann ?? Leerzeichen machen noch als noch noch einsoder keines machenin jedem Fall an dich dahintenund jetztkommt Zifferndasselbe Spiel mit den Buchstaben jetzt kommen die Ziffern von eins bis neunwar schön von null bis neunWertvon null bis neun natürlichin Ziffern von null bis neununddie kann ich wiederbeliebig wiederholendas heißt hier hintenmanchesmalhintenkann ich wieder zuRückbeliebig viele Ziffernundfeiertdanndas US ja aussieht muss in jedem Fall ein Semikolon stehenich bleibe auch wirklich hart dabeiund sage es muss in jedem Fall ein Semikolon stehenkein Leerzeichen noch dazwischendannsoll offensichtlichein Leerzeichen stehen dürfen wieder danachalso ein Leerzeichenoder keines tausend fünfzig mal Obstein Leerzeichen oder keinesoder beliebig viele Leerzeichenes Leerzeichen ist irgendwie etwasverunstaltetPunktund damit komme ich bishierhin und dann geht von vorne los dann habe ich wieder an BuchstabenBuchstaben Buchstaben gleich das als wenn ich hier angekommen binist der Platz zu engsitzen im Video Rechtskommissionder einfachenmir aus kann ich alsohierhin zurückund wieder anfangenPunkt das wäreein Syntaxdiagrammfür diese Art vonAusdrückenihr vorne geht's losich fange mit einem Buchstaben an ohne wenn und aber muss ein Buchstabe kommendann kann ich noch ?? Buchstaben haben noch ein noch ein noch einfiele wie ich willoderirgendwann rausgehen mit ein Gleichheitszeichenoder einer beliebigen Zahl vonLeerzeichen vor dem Gleichheitszeichendann kann eine beliebige Zahl von Leerzeichen kommen oder kein einzigesdann kommteine beliebigeAnzahl von Ziffern hintereinanderhierund es kommt an Semikolon vor dem Semikolon darf nach dieser Syntax kein Leerzeichen stehenlassen Semikolon wieder beliebig viele Leerzeichensogar kein Leerzeichendanach ganz von vorne losgehen oder wir sind fertigso könnte an den Syntaxdiagrammdafür aussehenamwenn die Fragen wozu der Ärgereiner der Vorteile von diesem Syntaxdiagrammist das ich jetzt wirklich diese Sprache beschrieben habe ich oben habe ich ?? Beistrichwie könnte es aussehenwas stelle ich mir vorIon habe ich wirklich eine Grammatik beschrieben sowie sieben englischenSubjekt Prädikat Objekt lernten solche Geschichten nahm sie eine Grammatik beschrieben?? komplettsehr schön beobachtetin mein Beispiel gefällig mit einem Semikolon zu Ende oder solche fies gemacht dass es falsch hier alsogenau hier für dich ?? immer mit einem Semikolon Endeneine beliebige Anzahl von Leerzeichen auch kein LeerzeichenObst es würde immer mit ein Semikolon endendas heißtkann ich das eigentlich retten damit dass sie oben wirklich funktioniertwie kann ich das nochrettengenau die eine Lösung ist die oben Semikolon das Schreiben aber das war ja beim Muster Ausdruck ich möchte das er gerade erlauben dass das so geht auf jetzt kann Semikolon hinterich muss man Syntaxdiagrammändern es muss also möglich sein das sich heraus Kommaohne dass Semikolon sicher oben raus Kommaund eines fährt sich somit diesem Weg hier schaffe ich dasKomma vor dem Semikolon raus und bin zu Ende wenn ich weitermachen will muss ich durch das Semikolon durchund musste vorne wieder reinwas Essay zwingt dann dieses Syntaxdiagrammdas wenn es hier irgendwo weitergehtnoch ?? Semikolon stehtund ganz am Endeerzwingt das Syntaxdiagrammdarf kein Semikolon stehenso sind jetzt gebautPunkt kann sie fragen ob das so sinnvoll ist oder nicht aber das ist jetzt in dieser Grammatik hier beschriebenwas im englischen als kleine Fibel haben als Grammatikfibelfür diese Art von formaler Sprache auf Komma das Diagrammals Syntaxdiagrammnächstesob er das jetzt in den Rechner zu bringenmit dem Syntaxdiagrammkann sie nichts anfangenes gibt sicherlich andere Sprachen mit solchen Syntaxdiagrammdann was anfangen können ?? ich muss es in Zuständeübersetzen ein Zustandsdiagrammdamit Komma dann beim Programmierenfiel er zurande ein Zustandsdiagrammundda kommen eben die endlichen Automaten ins Spiel die Feinheit des Geschehensgibteinmal den Anfang vorich für einen Zustandbauen der heißt Name und die ganze Zeitindem ihrBuchstaben eingesammelteingesammelt werden bin ich im ZustandNamezu ärgern ist das auch wieder einfache Sammlung von Kringel undVerbindungenverwirklicht feilenaber diese Kringel und diese Feile haben plötzlich andere Bedeutungendie Kringel stehen für Zuständedes Systems in einen Zustand sowie eine Ampel auf Rot ist dieses System in einem Zustandhier steht der Kringelfür einZeichenoder etwas kompliziertereskomplizierte Konstruktionwas wie Verboder sowasähmihr steht das für ein Zeichen oder eine Folge von Zeichen in irgend einenDatenstrom vorkommen das ist ?? andere Bedeutung hier ist der Kringel ein Zustandnicht weil wir diesen Zustand Name so lange wie Zeichen kommenzwischen klein Aund groß Zdas dann ausvon klein Abisklein Zund groß Abis groß Zgleich diesen Zustand Namedie Decke mal weiter wann komm ich raus und vor allem ?? wie komm ich da reinsollen sofort einzustellen haben der heißt Fehler ?? wenn irgend eine Zeichenfolgeankommtdie nicht in diese Sprache passte möchte ich in diesem Zustand Fehler landenund überlegen wiedas hier weitergehtan sich kann jetzt nichts was man sagen müssen kann jetzt nicht so was sagen hier von wegenLeerzeichenGleichheitszeichenLeerzeichen und dann geht's zu einer Blase Namenszahlinjeder dieser Feile hier jeder dieserÜbergängesteht fürein Eingabezeichennicht für eine Folge ein Eingabezeichenich bin im Zustand Name kommt das kleineBdenke ich weiter in den Zustand nahmin den Zustand nahm und es und das große A gehe ich wieder in den Zustand NameGewinn Zustand Name und es kommtdas??Gleichheitszeichendann gehe ich in einen anderen ZustandKomma wirklich in den Zustandzahlgeheich probier es malmit ?? funktioniertich bin ?? Zustand Name und es kommt ein Leerzeichendann gehe ich offensichtlich nicht in den Zustand zahlensondern in irgend ein anderer Zustand in das ich mal namenlosdennich muss jetzt noch offen Gleichheitszeichenwartenimmer das sind nun mal gab es noch nicht ganz aber Business gleichbitte die schon die Möglichkeitähnlichen Zustand Name bin sammle ich Buchstaben ein beliebig viele??in der Leerzeichen komme ich zu zahlenmit einem Leerzeichenkomme ichzu meiner Zustands der dann auf ?? GleichheitszeichenWARTET und ich komme zu zahlenauch gutwie kann ich jetzt in beliebiger Anzahl an Leerzeicheneinsammelndas kann ich ?? ja nicht ich kann nur ein Leerzeichen haben dann um das Gleichheitszeichenaber ich kann nicht tausend Leerzeichen haben und dann kommt dasgleiche Zeichen Beistrich dass ingenausogehen wir raus wenn in diesem namenslosen Zustandein Leerzeichenkommtgehen sie wieder zurückin den namenslosenZustandgenommen ob es innerlich fertig das ihr steht der Wiener nicht das Gewicht mit Zahl weiterdannda muss man schon noch was denn der lass ich sie jetzt ?? noch weiter bastelndie Folge Komma was das tausend ?? noch hinkriegen alsoÄgypter für diverse Baustellenhiermit den Fehleres wird ein bisschen ekligwenn ich im Zustand Name binund es kommen Buchstaben okay dann bleibe Zustand Name wenn ich gleich kriege wenn ich in Leerzeichen wirklich raus wunderbar mit irgendwas anderes passiert ist was schief gegangenich habe immer ganz dreist sonst dahinterweil ich faul bin möchte sich alles auflisten also beim Buchstaben mache ich eben diesenZirkel hier Vergleich Leerzeichen gehe ich dahinter Leerzeichen mache ich das mit irgendwas anderes kommtersetztoder Prozentzeichendann weiß ich das was Faulfehleroder bleibe ich dann auch in dem Fehlerzustandund kann dann irgendwie dem Benutzer ausgeben Hallo irgendwas war voll an deiner Konfigurationsdateiamdas passiert hier natürlich genausowenn hierkein gleicher Zeichen und kein Leerzeichen kommt in diesem Zustandich kein Platz mehrsosonstsonstigsonst Kommadann bin ich im Fehlerzustanddie denke mal drüber nach was jetzt kommen müsste und was davor stehen müsste überhaupt ganz zu Beginnich will ja sicherstellendarüber nur sagenich will ja sicherstellendass meine ausdrückliche in jedem Fall mit einem Buchstabenbeginnenim Syntaxdiagrammist jaauch so eingezeichnetich möchte in jedem Fall mit einem Buchstaben beginnen?? ich kann nicht sofort mit dem Zustandnahm ihr Beginn denn dann kann ich auch ?? GleichheitszeichenUnternehmen Leerzeichen anfangenoder sicherstellen dass in jedem Fall mit einem Buchstaben anfangendas kommt dir vorne hin und hinmachen noch sicherstellen dass vor der Zahlnoch Leerzeichenstehen dürfenheute mal sehen also nach dem Gleichheitszeichendürfen nochLeerzeichen kommen beliebig vieleoder kein einzigesimmer so wenn ich des Gleichheitszeicheneingesammelthabe komm ich in diesenbisher noch namenlosen Zustandwenn ich da sofort eine Ziffer Seat null bis neun?? dann sofort in einen?? eine Ziffer sehe sag ich in einer Zustandszahldas heißt in diesem Zustand zahlreiche?? in jedem Fall eine Ziffer gesehenvielleicht mehr Ziffern gesehengesanglichdie Ziffer ein im Zustand Zahlkann aber sein dass ich nach dem Gleichheitszeichennoch Leerzeichensehe ?? ja schön dann bleibe ich eben indiesem Zustandund erst wenn die erste Ziffer kommteine Zustandszahlokay und ansonstenist was schief gegangenPunktwenn ich meine Zahl eingesammelthabe bin ich in jedem Fall ein Semikolonzehnsonst was online nicht in jedem Fall von Falls ich möchte nicht in jedem Fall ein Semikolondenn es kann sein das ich schon am Ende binich am Ende binich am Ende binich kein Semikolon sehenes kann sein das sich am Ende bin und hat dann noch Semikolonund Leerzeichen und geht dann hierüber rauses kann aber auch sein das sich am Ende binhieraus gehe dann habe ich keine Leerzeichenund kein Semikolonbisschen eigenwillig aber Sauce Syntaxdiagrammgemalt gewesenalsoich kann auch direkt fertig sein hier erstmals erwähnten doppeltenKringel hierZahl ist ein Endzustandwenn ich in diesem Zustand lande undes ist Feierabend mit den Eingabezeichendeines als korrekt gelaufenansich kann mehrere en Zustände haben keine Fehler als Endzustand landen und ich kann ihren Zahl als Endzustand landen sollte man Fehler auch noch malegal was passiert jetzt wenn ich im Fehler bin egal was passiert ?? ganz praktisch egal dahin egal was passiert bleibe ich in dem Fehlerzustanddas als Nachtrag dazuso nach der Zahleinen?? mit der Zahl fertig sein oder dann kommt in jedem Fall an Semikolon nach dem Semikolonkönnen Leerzeichenkommenwir zum namenlosen Zustandwenn ich Leerzeichen habe warte ich weiterin diesem Zustand wenn ich einen Buchstabenhabe also von klein Abis klein Zund von groß Abisgroß Zwohl sterbenhabefang ich wieder an den Namen einzusammelnund damit so sichergestelltdass nachdem Semikolonund gegebenfalls sind Leerzeichen immer wieder ein Buchstabe kommen mussbevor ein gleicher Zeichen oder des mäßigen Leerzeichen hier kommen darfmindestens ein Buchstaben eingesammelt in diesem ZustandNamebis Wismar was da vorne noch passieren musshier muss sie noch mindestens ein Buchstabeneingesammelt habendass jemand sagt man statt Zustand des eins er sozum Kleinfall markierte der klassischen Notation für Zustandsdiagrammesie zu UML oder zu hundert ?? vorgeführtinsgesamt etwas anders aus und die klassische Notation etwas Notation gezielt mit einem kleinen Pfeil los dass es Mainz dazu stand und in dem warte ich auf den ersten Buchstabenlieberdich auf den ersten Buchstaben?? in den Zustandund so weiter und so weiter und so weiterden es auch wieder sichergestellt das Kleinbuchstabenhabe Komma darf einSommer sonst nochwenn hier irgendein Unsinn kommt gehe ich in den FehlerzustandMini von irgendein Unsinn kommtgegen den Fehlerzustandglaube ich immer noch in den Zustand von Gästenich kann aufhören mit der beliebigen Anzahl an Leerzeichenwenn ich mir nicht ?? Tour genau ich kann aufhören mit der beliebigen Anzahl an Leerzeichen hierbesser wieder nicht berücksichtigtdieses hier kann auch ein Endzustand seinSemikolon und eine beliebige Anzahl an Leerzeichendanke hierfür natürlich noch bei Zahlnicht in den Zustand bin hier erwarte ich mit Ziffer oder ein Semikolonund sonst gibt's Ärgerdamuss man schon zigmal halbe Stunde drüber nach duldenob das jetzt alles erfasstaber das schönes wenn man sich auf gemalt hat kann man drüber nach brütenwenn sie das hier in Worten auszudrücken versuchen Hansen echtes Problemversetzt mit Gesetzestextaufzuschreibenso kann man zumindest über Nachdenkenalso Sundzustandsdiagrammist ein Mittel?? sagen einenDenkverstärkerein Denkwerkzeugich kann überhaupt mal darüber nachdenken über sowas genau wie diese Syntaxdiagrammes gibt auch formale Regeln wie man die ineinander übersetzen kann die will ich nichtwill ich ihm nicht antun das lohnt sich nichtanoffensichtlich wird man das normalisieren können wie komme ich von so einem Syntaxdiagrammzu einem ZustandsdiagrammKomma wird tatsächlich im allgemeinenauch nicht dieses Ding wirklich dann aus Programmierensondern wenn sie das Syntaxdiagrammnehmenund etwas schreiben was ich regulärer Ausdruck nennt in Programmiersprachendazwischen irgendworegulärer Ausdruck RegionalexpresschenGregähdas wenn sie den meisten ProgrammiersprachenTickets der Bibliotheken die sowas machen und den C++dann diesen für unser Amalkontrollenatürlich drei Nummern zu heftigwas man dann machen kann ist manbeschreibt quasi so ein Syntaxdiagrammals Zeichenkettediese Grammatik hier beschreibt man Aktien in Form einer besonderen Zeichenketteunddas Systembaut eine Minihintergrunddiese Geschichte hierSummaryzu Fuß gebautAnderson das jetzt korrekt ich bin es nicht hundert prozentig sicher korrektes aberneunundneunzig %ig sicherangenommen ist da jetzt angekommenkann man tatsächlich auch anfangen zu programmieren?? das übliche wäre man benötigt für reguläre Ausdrückeaber auf einem armen Systemkriegt man den nicht zu laufenund müsste dann selbst anfangen zu programmierenich baue also ein Programm das eins zwei drei vier fünf sechssieben Zuständehatund dann gesteuert von der Zeichenkettevon in einem Zustand zum nächsten gehtund während es von dem ein Zustand zunächst angehtsammelt es nahmen einirgendwelchenZeichenkettenund sammelt Zahlenreihenin irgendwelchen Zahl Variablenwenn esdie Zahl eingesammelt hatarbeitet mit der Zahlweist die Zahl irgendeiner Variablen zuSilber typischerweise machen mit einer Tabelle die Schramme normal hindanndie Sonnetabelle aussehe also ich habe Zuständegefaltetund ich benennenArsenalnicht mal endenin den ich Bd nicht sieht in den ich setzmich ABCdieDinge nicht Fein zwei drei vier fünf sechs sieben Zustände A B C D E N Z FAdiedie ähmFundjetzt können verschiedene Ereignissejeweils auftretenEingabenkönnen auftretenist kann eineein BuchstabeAuftretenA bis Z groß Abis groß Zes kann ein LeerzeichenAuftretenes kann ein SemikolonAuftretenWirkung Komma Wasserfälle habenSemikolon der soziale Ziffer kann noch auftreteneine Ziffervon null bis neununddamit kann ich ohne Tabelle bauenich kann das was ich eben hier als Diagramm auf gemalt habeals Tabelle darstellenund zur Tabelle ist natürlich viel computerfreundlicherals und Diagrammals ich übersetzte dieses Ding hier in eine Tabellewenn ichEndzustandA binund sehen dann ein Buchstabensein gehe ich in den Zustand ähmna tollbin ich in dem ZustandA bin und sehe alles andere dann gehe ich in den Fehlersolch weite oben nochweiter Kategorie machen alles andereSZProzentzeichenin allen anderenbei allen andern Eingaben gegen den Zustand Fehlersowelchen Zustand N Name binsehr Kleinbuchstabengleichen Zustand Namescrollenalsowenn ich den zustandendenName sehr ein bewussterBuchstaben bleibe ich in ZustandNamewelchen Zustand enden sie ein gleicher Zeichen sich nach zehnEnzian Gleichheitszeichenauch das gleich Leerzeichen vergessenGleichheitszeichenich bin ?? Zustand ändern sie an gleicher Zeichen angeblich nach Cinzwischen in OCR Leerzeichen denke ich nach wieEndzustand ändern und sehe ein Gleichheitszeichenein wenig nach C bisschen Leerzeichendenke ich nach wie ?? und so weiterklappt man davon aus das sind eine völlig geradlinige Übersetzungvon den Zustandsdiagrammenso eine Tabellewenn ich im Zustand soundsoviel bin unddas Ereignis soundso tritt auf dann gehe ich in jenen anderen Zustand und diese Tabelle hier die kann man nur ganzblindlings implementierenKomma dass nur Minuten ansatzweise die das aussehe wie würden Sie so eine Tabelle einrichtenund wie würden Sie diese Tabelle dann auswertendas Komma ansatzweise noch in der verbleibenden Zeit macht leicht hinkriegenan sie mal an zu programmierenwie würden Sie diese Tabelle abspeichernwas würden Sie allesanlegeneinen Hilfsgeschichtenumso eine Tabelle abzuspeichernin Cund sie dann auszuwerten ist er relativ geradlinigwenn ich im Zustand ähm binund sehe ein Leerzeichendann gehe ich in den Zustand sehe dass es einfach nur nachgucken in der Tabelledas schönes man hat dann einganz simples RezeptumirgendwelcheAusdrücke dieser Art kann ich beliebige AusdrückeWarzen das habe ich einiges erklärt zum Beispiel können sie nicht prüfen ob erKlammern paarig auftretenandere GeschichteOb kann man in beliebiger Tiefe paarig auf der ?? tretenaberzu die grundlegendenAusdrücke können Sie auf diese Weise wirklich simpel überprüfenganz rezeptartigversucht immer Sonnetabelle auftreten zu bauen in Cich zeichne was schlechte Idee wäre ?? dann diskutieren warum das so schlechte Idee wäredanneine Tabellen ?? was ist eine Tabelle eine Tabelle ist ein zweidimensionalesersehenlassen das maldie vielleicht für den Sicherungsübergängenakomm schonich brauche?? ich braucheein zwei drei vier fünf sechsSpaltenund ein zwei drei vier fünf sechs sieben ZeilensiebenZeilen sechs Spalten und dann kann ich doch jetzternst als Buchstaben abspeichernZeile für Zeile da jetzt ein SchreibenFF FFin die erste ZeilePluszeicheninPluszeichenFPluszeichen F und dassoundso oft ineinandereinen zwei drei vierfünf mal hintereinanderdann ginge das so weiterso könnte ich meine Tabelle abspeichernwarum will ich das nicht zu tunja das gedacht Sie wissen gar nicht in der Tat auch welche Zustand sich diese Zeile jetzt beziehtist das jetzt die Zeile für den Zustand A gezeigt für den Zustand ähmder steht da gar nichtähmworauf ich hinaus wollteSatzindirekt damit zu tun worauf ich hinaus wollte istdas wenn sie jetzt Fantasiezuständereinschreibenvertipptzuständig den gibt's gar nichtwird niemand merken der Compiler wird es nicht merkenob sie da X reinschreibenoder es setztdas System Prozentzeichendas ist im Compiler der Stelle ziemlich egalwenn es nicht mit kriegenBeistrich überprüft wird ob hier nurwirklich auch Zustände vorkommen wie sie wirklich haben wollendie keine beliebige Zeichen drin stehen?? lange Rede kurzer Sinn ?? wird die Zustände durchnummerierenich werde nicht Abi CD und so weiter machen im Programm sondern ich werde null eins zwei drei vier fünf sechs draus machen ?? Programmund das werde ich natürlich nichts zu Fuß machen sondern werdedie Möglichkeitender Programmiersprachebenutzen ummeine Zustände zu Zahl zu machenwelche Möglichkeit haben sind siegenau in C machen eine Endung und in einer schwachen ?? auf den Objektorientiert war damals ein bisschen besser machen aber nie nun wird eine einfache Möglichkeitbesser gehen und Zustandgroßgeschriebenunter Erfordernisse Zeileund da nehme ich jetzt man Zustände reinen die nehme ich dann wirklich mit dem Namen ABCD EFN undZ oder sowasKommaich hab's nicht sosage dass es meine Information?? in C sind natürlich üblich teiltein enormemZustandZustandund dann setz ich hier in dieses EssaysZuständereindasind sich ZuständeVerein eine Reihe von Zuständenund hier habe ich keine Anführungszeichenmehr sondern diesen Namendichter oben habeN F FF FFund so weiter und so weiter für dich jetzt nicht ausähmoder Schatten sein kann noch mal in der Füllung darinKomma ?? einrücken hierdas wäre Nummer zweiNummer dreiKomma vier Nummerfünfsechssieben ich habe sieben Zustände ich muss hiersieben Zeilen habendas ?? jetzt wissen was da drin steht hierklarSicht wichtigen Werte eingetragenam?? Komma so könnte diese Tabelle aussehen ?? gerade mal Project Macdann natürlich die richtigen Werte eingetragenwenn da jetztirgendein Fertigbau drin istwirdder Compiler meckernder kennt ja nur A B C D E FN Zwas kriegen Sie also schon mitunddann ist auch klar warsein die Nummer null ist die Nummer eins der oberste steht für A der nächste steht für B und so weiter auf diese Zuordnung ist klar sofern man das typischerweise machen auf aller einfachste Basisinanderen Sprachen wird man es bisschen raffinierter machen aber so Komma jedenfalls immer sinnvoll darstellen mit ?? welchedas Hauptprogramm wird jetztim Anfangszustanddas war ja startenund dann wirklich immer nachgucken was es Leerzeichen gekommenund danach guckendie Zeile des Zustands in dem ich gerade binwelches Zeichen ist gekommendas sagt in welchem Zustand nicht angehen mussund währenddessen sammle ich noch hiersowieso rumbastelnwas keine große Kunst während dessen sammle ich noch die Ziffernquatschendie Buchstaben ein für den Namenund die Ziffern ein für die Zahl