Kapitel 4: Zusammenfassung und Ausblick Händlersystem, welches auf ROSI-SQL beruhte, mit Hilfe eines solchen Compilers auf C++ umgestellt, um die hohen Investitionskosten in dieses Projekt nicht zu verschenken [BJ94]. Außerdem ist die Effizienzverbesserung ein wichtiger Faktor. Zukünftig müssen alle Geräte noch schneller und noch kleiner werden. So sind Techniken, wie die Übergangstabellenverkleinerung, wichtige Ansatzpunkte. Die Methoden werden immer ausgefeilter, um eine möglichst hohe Effizienz zu bieten. Gleichzeitig sollen aber auch die Kosten reduziert werden. Dadurch, dass es aktuell und auch in der Zukunft auf anderen Gebieten der Forschung, wie z. B. der Größe und Kapazität von Speichermedien und Verbesserung der Prozessoren, ständig neue Erkenntnisse gibt bzw. geben wird, kann der Compilerbau ebenso fortschreiten und somit neue Techniken, auch für die lexikalische <strong>Analyse</strong>, bieten. 22
Kapitel 5: Literaturverzeichnis 5 Literaturverzeichnis [ALSU07] A. V. Aho, M. S. Lam, R. Sethi, J. D. Ulman: Compilers, Pearson, 2007. [ALSU08] Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman: Compiler: Prinzipien, Techniken und Werkzeuge, 2. Auflage, Pearson Studium, 2008. [Be02] Peter Becker: <strong>Lexikalische</strong> <strong>Analyse</strong> und Parsing, http://www2.inf.fh-rheinsieg.de/~pbecke2m/textalgorithmen/lexanalyse.pdf, 2002. [Br04] Jan Bredereke: Übersetzergenerierung mit lex & yacc, http://www.informatik.uni-bremen.de/agbs/lehre/ss04/uegen/, 2004. [BJ94] Peter Brückner, Wolfgang Jarosch: R2C–Migrationscompiler – Migration von ROSI-SQL nach C++, http://www.bj-ig.de/compilerbau.html, 1994. [He03] Helmut Herold: lex & yacc: Die Profitools zur lexikalischen und syntaktischen Textanalyse, 3. Auflage, Addison-Wesley Verlag, 2003. [HMJ02] John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexität, 2. Auflage, Pearson Studium, 2002. [Kl99] Frank Kleine: <strong>Lexikalische</strong> <strong>Analyse</strong> und Stoplisten, http://talks.frankkleine.de/ir/, 1999. [LMB92] John Levine, Tony Mason, Doug Brown: lex & yacc, 2. Auflage, O`Reilly, 1992. [LS06] M. E. Lesk and E. Schmidt: Lex – A Lexical Analyzer Generator, http://dinosaur.compilertools.net/lex/index.html, 2006. [Pa95] Vern Paxson: Flex, version 2.5: A fast scanner generator, http://dinosaur.compilertools.net/flex/index.html, 1995 [Sc08] Uwe Schöning: Theoretische Informatik – kurz gefasst, 5. Auflage, Spektrum Akademischer Verlag, 2008. [VW06] Gottfried Vossen, Kurt-Ulrich Witt: Grundkurs Theoretische Informatik, 3. Auflage, Vieweg+Teubner Verlag, 2006. [Vö96] Reinhard Völler: Formale Sprachen und Compiler, http://users.informatik.hawhamburg.de/~voeller/fc/comp/comp.html, 1996. [WH09] Christian Wagenknecht, Michael Hielscher: Formale Sprachen, abstrakte Automaten und Compiler, Vieweg+Teubner Verlag, 2009. [Wi02] Arnold Willemer: Compilerbau, http://www.willemer.de/informatik/compiler/index.htm, 2002 [Wi08] Niklaus Wirth: Grundlagen und Techniken des Compilerbaus, 2. Auflage, Oldenbourg Wissenschaftsverlag, 2008. 23