moveax1

Angelehnt an den Thread http://www.php.de/php-fortgeschritte...match_all.html habe ich eine Frage.

Und zwar wollte ich mich über die dort angesprochenen Sequentiellen Parser informieren und bin auf ein Problem gestoßen das mich schon öfter in meinem Lernprozess behindert hat.

Und zwar meine Ich die Syntax die in folgendem Dokument verwendet wird:

http://www.ps.uni-sb.de/courses/semi...ren-Folien.pdf

Welches Wissen fehlt mir um solchen Pseudo Code zu deuten?
Ich kenn sonst nur Nasi Schneider Diagramme und UML. Diese Syntax um einen Algorithmus zu beschreiben ist mir leider fremd.

Kann mir jemand eine Buchempfehlung, Ebookempfehlung oder einen Weblink geben um meine Kompetenzlücke hier zu beseitigen?

gruss
moveax1

Ich hoffe ich bin im richtigen Forum gelandet? Oder ist das eher Offtopic?

__________________
twitter.com/moveax1 || http://modxcms.com/ || http://ubuntuusers.de/

$live->free() OR die();

Mister Ad

dr.e.

Hi,

ich denke schon, dass der Thread hier richtig ist.

Dir fehlen Kenntnisse in höherer Mathematik und beim Thema Spezifikation in Z. Ich bin darin leider nicht ganz so fit, was im Dokument steht ist jedoch die mathemarische Beschreibung eines Parsers.

Du kannst dir das Leben dabei jedoch deutlich dadurch vereinfachen, dass du den Text sequenziell durchläufst und Tokenvorkommen suchst. Anschließend versuchst du in einem weiteren Durchlauf die schließenden und öffnenden Vorkommen zusammen zu bringen. In einem letzten Durchlauf kannst du dann die Token im Text durch die richtigen HTML-Elemente ersetzen. Mehr sollte das nicht sein.

__________________
Viele Grüße,
Dr.E.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
1. Think about software design before you start to write code!
2. Discuss and review it together with experts!
3. Choose good tools (-> Adventure PHP Framework (APF))!
4. Write clean and reusable software only!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

moveax1

Danke das ist dann das Thema in das ich mich ein wenig ( oder mehr ) einarbeiten muss.
Mal meinen Herrn Mathelehrer nach ein paar Informationen fragen.

Was mir auf jeden Fall schonmal weiterhilft ist dieses PDF:
http://www.se.rwth-aachen.de/teaching/0001/sl0001/Z.pdf

Hier wird auf jeden Fall sehr gut die Bedeutung der verwendeten Schreibweisen und Symbolik erklärt.
Vielleicht schaffe ich es ja auch ohne ein Studium der höheren Mathematik mit den Schreibweisen zurecht zukommen. Normalerweise bin ich da recht lernfähig.

Danke für die Informationen. Über mehr Links und Anregungen zu dem Thema würde ich mich auf jeden Fall freuen.

gruss
moveax1

__________________
twitter.com/moveax1 || http://modxcms.com/ || http://ubuntuusers.de/

$live->free() OR die();

Flor1an

Das ganze da handelt ja von funktionalen Programmiersprachen. Das ist etwas anders als dass was du vielleicht aus PHP (imperative Sprache) kennst. Du kannst ja mal versuchen in eine funktionale Sprache hereinzuschnuppern. Da wäre z.B. Ocaml ... hier wäre nen gutes Ebook:

http://caml.inria.fr/pub/docs/oreill...l-ora-book.pdf

__________________
▇█▓▒░◕‿‿◕░▒▓█▇

David

Du solltest Dich dafür mit Automatentheorie und formalen Sprachen beschäftigen.
Empfehlen kann ich dafür Mathematisch-strukturelle Grundlagen der Informatik (Taschenbuch) von Hartmut Ehrig (Autor), Bernd Mahr (Autor), Felix Cornelius (Autor).
Dich könnte zusätzlich http://pear.php.net/package/PHP_LexerGenerator interessieren.

moveax1

Mit Automatentheorie habe ich mich schonmal in den Grundzügen beschäftigt, von funktionalen Programmiersprachen habe ich bis jetzt nur viel gehört aber nichts angewandt.

Ich schau mal ob ich das Buch in einer Bucherei meiner Wahl finde um reinzuschnuppern.

Und vielen Dank für das Ebook, hoert sich schonmal recht spannend an, da werd ich ein paar Stunden meines freien Tages morgen reininvestieren.

Vielen Dank für die Antworten

gruss
moveax

__________________
twitter.com/moveax1 || http://modxcms.com/ || http://ubuntuusers.de/

$live->free() OR die();