imported>Aka: Halbgeviertstrich, Links optimiert

2018-06-11T20:59:17Z

Halbgeviertstrich, Links optimiert

Neue Seite

'''Screener''' ([[Englische Sprache|engl.]]; dt. „Sieber“) bezeichnet in der [[Informatik]] eine Komponente eines [[Compiler]]s. Er erhält vom [[Lexikalischer Scanner|Scanner]] eine Abfolge von [[Token (Übersetzerbau)|Tokens]] zusammen mit ihrem Typ und verarbeitet diese nach vorgegebenen Regeln weiter.
* [[Leerraum]] und [[Kommentar (Programmierung)|Kommentar]]e werden meist komplett entfernt, da sie für die weitere Verarbeitung des Programms nicht mehr erforderlich sind. Eine Ausnahme stellen Sprachen wie [[Haskell (Programmiersprache)|Haskell]] oder [[Python (Programmiersprache)|Python]] dar, die [[Einrückungsstil|Einrückung]] als syntaktisches Element verwenden.

* [[Compiler-Anweisung]]en (Pragmas) sind kein Teil des Programms und werden separat an den Compiler weitergegeben.

* [[Schlüsselwort (Programmierung)|Schlüsselworte]] sind Symbole mit besonderer Bedeutung in der jeweiligen Programmiersprache (zum Beispiel <code>begin, end, var, int</code>) und werden vom Screener erhalten.

* Numerische [[Konstante (Programmierung)|Konstanten]] werden in eine passende [[Binärcode|Binärdarstellung]] umgewandelt, für [[Zeichenkette]]n wird Speicher reserviert und eventuell ein Eintrag in einer speziellen [[Datenstruktur]] angelegt.

* [[Variable (Programmierung)#Namenswahl|Variablennamen]] wären in der weiteren Verarbeitung als Identifizierer zu ineffizient. Sie werden deshalb in eindeutige Zahlen codiert. Da der Compiler trotzdem auf die externen Namen Zugriff haben muss, werden sie in einer Datenstruktur gespeichert, die durch die vergebenen Codes effizient [[Adressierung (Rechnerarchitektur)|adressiert]] werden kann.

Die [[Ausgabe (Computer)|Ausgabe]] des Screeners wird dem [[Parser]] als [[Eingabe (Computer)|Eingabe]] übergeben.

Der Screener wird meistens zusammen mit dem Scanner in ein Modul kombiniert, er kann aber auch als separate [[Softwarekomponente]] ausgeführt werden. Dennoch sollte er als eigenes Konzept aufgefasst werden. Der Screener sollte möglichst unabhängig von der Zielsprache ausgelegt werden.

In der Regel wird der Screener als ein einfacher [[Endlicher Automat|Zustandsautomat]] implementiert.

== Literatur ==
* {{Literatur
|Autor=[[Reinhard Wilhelm]], Helmut Seidl, Sebastian Hack
|Titel=Compiler Design
|Verlag=[[Springer Science+Business Media|Springer]]
|Ort=Berlin/Heidelberg
|Datum=2013
|Seiten=4–5, 11–12, 36–39
|ISBN=978-3-642-17540-4
|DOI=10.1007/978-3-642-17540-4}}
*{{Literatur
|Autor=Franklin L. DeRemer
|Titel=Lexical Analysis
|Hrsg=[[Friedrich L. Bauer]], [[Jürgen Eickel]]
|Sammelwerk=Compiler Construction
|Verlag=[[Springer Science+Business Media|Springer]]
|Ort=Heidelberg
|Datum=1974
|Reihe=[[Lecture Notes in Computer Science]]
|NummerReihe=21
|HrsgReihe=[[Gerhard Goos]], [[Juris Hartmanis]]
|Seiten=109–111
|ISBN=3-540-06958-5
|DOI=10.1007/978-3-662-21549-4}}
[[Kategorie:Compilerbau]]
[[Kategorie:Softwarekomponente]]

Screener (Informatik) - Versionsgeschichte

imported>Aka: Halbgeviertstrich, Links optimiert