next up previous
Nächste Seite: Typsysteme (5. 1.) Aufwärts: Compilerbau Vorlesung, Wintersemester 2003 Vorherige Seite: Symboltabellen/Hashing (5. 1.)

Bastelstunde: Hashing (7./9. 1.

Programmieraufgabenn

$ $Id: gcc.tex,v 1.2 2004/01/14 10:48:34 joe Exp $ $

Hashing in gcc: http://www.imn.htwk-leipzig.de/~waldmann/ws03/compilerbau/programme/gcc-3.3.2/gcc/

Ein Scanner soll alle Bezeichner (der Form Buchstabe (Buchstabe + Ziffer)^*) des Eingabestroms in die Symboltabelle eintragen (und alle anderen Zeichen ignorieren), und schließlich alle Bezeichner ausgeben, die öfter als 5 mal vorkamen. (Die genaue Anzahl ist mit auszugeben.)


next up previous
Nächste Seite: Typsysteme (5. 1.) Aufwärts: Compilerbau Vorlesung, Wintersemester 2003 Vorherige Seite: Symboltabellen/Hashing (5. 1.)
Johannes Waldmann 2004-01-28