ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ

ΑΡΧΕΣ ΤΕΧΝΙΚΕΣ ΚΑΙ ΕΡΓΑΛΕΙΑ

Η νέα έκδοση του κλασσικού «Βιβλίου του Δράκου» έχει ανανεωθεί ώστε να περιέχει τις πιο πρόσφατες εξελίξεις στους μεταγλωττιστές. Το βιβλίο παρέχει μια λεπτομερή εισαγωγή στη σχεδίαση μεταγλωττιστών και συνεχίζει δίνοντας έμφαση στην εφαρμογή της τεχνολογίας των μεταγλωττιστών σε ένα ευρύ φάσμα προβλημάτων της σχεδίασης και ανάπτυξης λογισμικού. Το πρώτο μισό του βιβλίου είναι σχεδιασμένο για διδασκαλία στα πλαίσια ενός προπτυχιακού μαθήματος μεταγλωττιστών, ενώ το δεύτερο μισό εστιάζει στην βελτιστοποίηση κώδικα και μπορεί να χρησιμοποιηθεί για ένα μάθημα πτυχίου ή ένα μεταπτυχιακό μάθημα.

Κύρια σημεία από τα περιεχόμενα:

• Παρέχει βασικό υπόβαθρο σε θέματα αρχιτεκτονικής υπολογιστών και αρχών γλωσσών προγραμματισμού.
• Αναπτύσσει έναν μικρό μεταγλωττιστή και εισάγει πολλές από τις βασικές έννοιες μέσα από αυτήν την ανάπτυξη. Ο μεταγλωττιστής παρουσιάζεται στο παράρτημα.
• Καλύπτει τη λεκτική ανάλυση, τις κανονικές εκφράσεις, τις μηχανές πεπερασμένων καταστάσεων, και τα εργαλεία παραγωγής λεκτικών αναλυτών. Αυτό το υλικό είναι θεμελιώδες για όλες τις μορφές επεξεργασίας κειμένου.
• Καλύπτει τις κύριες μεθόδους συντακτικής ανάλυσης, από κάτω προς τα πάνω (αναδρομικής κατάβασης, LL) και από κάτω προς τα πάνω (LR και τις παραλλαγές της).
• Εισάγει τις βασικές ιδέες των καθοδηγούμενων από το συντακτικό ορισμών και των καθοδηγούμενων από το συντακτικό μεταφράσεων.
• Παρουσιάζει τον τρόπο παραγωγής ενδιάμεσου κώδικα για μια τυπική γλώσσα προγραμματισμού.
• Καλύπτει τα περιβάλλοντα χρόνου εκτέλεσης, και ειδικότερα την διαχείριση της στοίβας κατά το χρόνο εκτέλεσης και την περισυλλογή σκουπιδιών.
• Περιγράφει την παραγωγή αντικειμενικού κώδικα, καλύπτοντας την κατασκευή των βασικών μπλοκ, την παραγωγή κώδικα από εκφράσεις και βασικά μπλοκ, και τις τεχνικές κατανομής καταχωρητών.
• Εισάγει την τεχνολογία βελτιστοποίησης κώδικα, συμπεριλαμβανομένων των γραφημάτων ροής, των πλαισίων ροής δεδομένων και των επαναληπτικών αλγορίθμων για την επίλυση αυτών των πλαισίων.
• Καλύπτει τη βελτιστοποίηση σε επίπεδο εντολής, δίνοντας έμφαση στην εξαγωγή του παραλληλισμού για μικρές ακολουθίες εντολών και στον χρονοπρογραμματισμό τους σε μονοεπεξεργαστές οι οποίοι μπορούν να κάνουν περισσότερα από ένα πράγματα σε μια στιγμή.
• Αναλύει την ανίχνευση και αξιοποίηση παραλληλισμού μεγαλύτερης κλίμακας με έμφαση στους αριθμητικούς κώδικες οι οποίοι έχουν σφιχτούς βρόχους οι οποίοι καλύπτουν σε εύρος πολυδιάστατους πίνακες.
• Περιγράφει τη δια-διαδικασιακή ανάλυση καλύπτοντας την ανάλυση δεικτών, την ψευδωνυμία και την ανάλυση ροής δεδομένων η οποία αξιολογεί την ακολουθία κλήσεων διαδικασιών που φτάνει σε ένα συγκεκριμένο σημείο στον κώδικα.

Συνοδευτική ιστοσελίδα περιλαμβάνει συνδέσμους σε εργαλεία για σχεδίαση σε FPGA από τις Synplicity, Mentor Graphics και Xilinx, πηγαίο κώδικα VHDL για όλα τα παραδείγματα του βιβλίου, διαφάνειες διαλέξεων, εργαστηριακές εργασίες και λύσεις των ασκήσεων.