Entwicklung eines Eclipse Plugin zur Graphenanalyse

Computer und Datenverarbeitung stehen immer weiter im Vordergrund von Industrie und Gesellschaft. Umso wichtiger ist es den Überblick über große und komplexe Software-Projekte zu behalten. Bei Assembler werden die Register, also Speicherstellen, vom Programmierer festgelegt. Man kann leicht aus den Augen verlieren, welche Register in eingefügtem Code verwendet werden dürfen und eine manuelle Suche beginnt. Wird der Inhalt von Register R1 noch einmal benötigt? Kann es überschrieben werden? Im Zweifel folgt das Durchsuchen des gesamten Codes. Das ist mühsam und zeitaufwendig! In dieser Arbeit wird ein Werkzeug auf der Basis eines Eclipse-Plugins erstellt, mit dem die Registerbelegung einer Assembler-Datei analysiert werden kann. Die gesamte Datei wird mit einem JavaCC Parser eingelesen und aus dem Ergebnis ein gerichteter Graph erstellt. Dieser Graph wird anhand eines neu entwickelten rekursiven Algorithmus analysiert und dem Programmierer mitgeteilt, ob ein Register in dem neu einzufügenden Code verwendet werden darf oder nicht. Die Erstellung des Parsers, die Graphengenerierung, die rekursive Analyse sowie die Einbindung in ein Eclipse-Plugin werden in dieser Arbeit erläutert.

Franziska Geisert; B. Sc. Inf.: Informatik Studium an der Hochschule für Technik Stuttgart; System Verification Engineer bei IBM Deutschland Entwicklung GmbH