Συντακτική ανάλυση. Μεταγλωττιστές. (μέρος 3ον) Νίκος Παπασπύου, Κωστής Σαγώνας

Σχετικά έγγραφα
Κεφάλαιο 4: Συντακτική ανάλυση

Τυπικές Γλώσσες. Μεταγλωττιστές. (μέρος 1ο) Νίκος Παπασπύου, Κωστής Σαγώνας

Τυπικές Γλώσσες. Μεταγλωττιστές. (μέρος 2ο) Νίκος Παπασπύου, Κωστής Σαγώνας

Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο. Εισαγωγή. Μεταγλωττιστές. Νίκος Παπασπύου, Κωστής Σαγώνας

ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Συστήματα Αυτομάτου Ελέγχου. Ενότητα Α: Γραμμικά Συστήματα

ÓÕÍÄÕÁÓÔÉÊÇ É, ÓÅÐÔÅÌÂÑÉÏÓ ÏÌÁÄÁ ÈÅÌÁÔÙÍ B

ÓÕÍÄÕÁÓÔÉÊÇ É, ÓÅÐÔÅÌÂÑÉÏÓ ÏÌÁÄÁ ÈÅÌÁÔÙÍ Á

3.1 Íá âñåèåß ôï ðåäßï ïñéóìïý ôçò óõíüñôçóçò f: 4 x. (iv) f(x, y, z) = sin x 2 + y 2 + 3z Íá âñåèïýí ôá üñéá (áí õðüñ ïõí): lim

ÊåöÜëáéï 3 ÏÑÉÆÏÕÓÅÓ. 3.1 ÅéóáãùãÞ

Συντακτική ανάλυση. Μεταγλωττιστές. (μέρος 1ον) Νίκος Παπασπύου, Κωστής Σαγώνας

1. i) ÊÜèå üñïò ðñïêýðôåé áðü ôçí ðñüóèåóç ôïõ óôáèåñïý áñéèìïý 3 óôïí ðñïçãïýìåíï, ïðüôå Ý ïõìå áñéèìçôéêþ ðñüïäï á í ìå ðñþôï üñï

Λογιστικές Εφαρμογές Εργαστήριο

16. ÌåëÝôç ôùí óõíáñôþóåùí y=çìx, y=óõíx êáé ôùí ìåôáó çìáôéóìþí ôïõò.

ÊåöÜëáéï 5 ÄÉÁÍÕÓÌÁÔÉÊÏÉ ÙÑÏÉ. 5.1 ÅéóáãùãÞ. 56 ÊåöÜëáéï 5. ÄÉÁÍÕÓÌÁÔÉÊÏÉ ÙÑÏÉ

( ) ξî τέτοιο, + Ý åé ìßá ôïõëü éóôïí ñßæá óôï äéüóôçìá ( ) h x =,να δείξετε ότι υπάρχει ( α,β) x ΕΦΑΡΜΟΓΕΣ ΣΤΙΣ ΠΑΡΑΓΩΓΟΥΣ

ÓÕÍÈÇÊÇ ÁÌÅÔÁÈÅÔÏÔÇÔÁÓ ÓÕÓÔÇÌÁÔÏÓ ÔÏÉ ÙÌÁÔÙÍ ÐÁÑÁÑÔÇÌÁ Â

2.4 ñçóéìïðïéþíôáò ôïí êáíüíá áëõóßäáò íá âñåèåß ç dr

Εκκλησιαστικό Δίκαιο. Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Τμήμα Νομικής Α.Π.Θ.

Ιστορία της μετάφρασης

Μικροβιολογία & Υγιεινή Τροφίμων

ÄéáêñéôÝò êáé óõíå åßò ôõ áßåò ìåôáâëçôýò ÁóêÞóåéò

Θεωρία Πιθανοτήτων & Στατιστική

ΕΛΕΝΗ ΓΕΡΟΥΛΑΝΟΥ. Εικονογράφηση ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ ΓΙΑ ΠΑΙΔΙΑ ΝΗΠΙΑΓΩΓΕΙΟΥ ΛΗΔΑ ΒΑΡΒΑΡΟΥΣΗ ΕΚΔΟΣΕΙΣ ΠΑΠΑΔΟΠΟΥΛΟΣ

ÊåöÜëáéï 4 ÄÉÁÍÕÓÌÁÔÁ. 4.1 ÅéóáãùãÞ (ÃåùìåôñéêÞ)

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΧΩΡΟΤΑΞΙΑ ΕΙΣΑΓΩΓΗ ΜΑΘΗΜΑΤΟΣ. Αναστασία Στρατηγέα. Υπεύθυνη Μαθήματος

Εφαρμογές Συστημάτων Γεωγραφικών Πληροφοριών

Εφαρμογές Συστημάτων Γεωγραφικών Πληροφοριών

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 5 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών

Εισαγωγή στους Αλγορίθμους

Γενικά Μαθηματικά Ι. Ενότητα 12: Κριτήρια Σύγκλισης Σειρών. Λουκάς Βλάχος Τμήμα Φυσικής ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

Εκκλησιαστικό Δίκαιο

ΣΤΑΤΙΣΤΙΚΗ ΕΠΙΧΕΙΡΗΣΕΩΝ

Υδραυλικά & Πνευματικά ΣΑΕ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας

ΕΙΣΑΓΩΓΗ ΜΑΘΗΜΑΤΟΣ ΟΙΚΟΝΟΜΙΚΗ ΓΕΩΓΡΑΦΙΑ. Υπεύθυνη μαθήματος Αναστασία Στρατηγέα Αναπλ. Καθηγ. Ε.Μ.Π.

Εισαγωγή στους Αλγορίθμους

Μεταγλωττιστές. Δημήτρης Μιχαήλ. Ακ. Έτος Ανοδικές Μέθοδοι Συντακτικής Ανάλυσης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

ΣΤΑΤΙΣΤΙΚΗ ΑΝΑΛΥΣΗ ΜΕ ΧΡΗΣΗ Η/Υ

Γενικά Μαθηματικά Ι. Ενότητα 15: Ολοκληρώματα Με Ρητές Και Τριγωνομετρικές Συναρτήσεις Λουκάς Βλάχος Τμήμα Φυσικής

Εκκλησιαστικό Δίκαιο

Πληροφοριακά Συστήματα & Περιβάλλον Ασκήσεις

Εισαγωγή στους Αλγορίθμους

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Ανθή Μαρία Κουρνιάτη. Νίκος Κουρνιάτης

Αυτοματοποιημένη χαρτογραφία

Πληροφορική. Εργαστηριακή Ενότητα 3 η : Επεξεργασία Κελιών Γραμμών & Στηλών. Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής

Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο. Επίδοση Υπολογιστικών Συστημάτων. Α.-Γ. Σταφυλοπάτης.

Οικονομική του περιβάλλοντος

Ανθή Μαρία Κουρνιάτη. Νίκος Κουρνιάτης

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Ανθή Μαρία Κουρνιάτη. Νίκος Κουρνιάτης

3 η ΕΝΟΤΗΤΑ Συναρτήσεις στο MATLAB

Γλώσσες Προγραμματισμού Μεταγλωττιστές. Συντακτική Ανάλυση II

ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ

Αυτοματοποιημένη χαρτογραφία

{ int a = 5; { int b = 7; a = b + 3;

ΣΤΑΤΙΣΤΙΚΗ ΑΝΑΛΥΣΗ ΜΕ ΧΡΗΣΗ Η/Υ

Επίκουρη Καθηγήτρια, Σχολή Αρχιτεκτόνων Μηχανικών ΕΜΠ. Λέκτωρ ΠΔ407/80, Σχολή Αρχιτεκτόνων Μηχανικών ΕΜΠ

ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

Προέλευση της Pazcal ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

å) Íá âñåßôå ôï äéüóôçìá ðïõ äéáíýåé ôï êéíçôü êáôü ôï ñïíéêü äéüóôçìá áðü ôï ðñþôï Ýùò ôï Ýâäïìï äåõôåñüëåðôï ôçò êßíçóþò ôïõ.

Èåùñßá ÃñáöçìÜôùí: Óýíïëá Áíåîáñôçóßáò, Óýíïëá ÊÜëõøçò, êáé ñùìáôéêüò Áñéèìüò

ΣΕΡΙΦΟΣ ΣΕΡΙΦΟΥ ΓΑΛΑΝΗΣ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2)

ΜΑΘΗΜΑ: Μεταγλωττιστές

Αναζήτηση Κατά Βάθος. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Μαθηματικά. Ενότητα 9: Όριο Συνάρτησης στο Διηνεκές. Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής

Εργαστήριο Χημείας Ενώσεων Συναρμογής

Λογιστικές Εφαρμογές Εργαστήριο

Εργαστήριο Χημείας Ενώσεων Συναρμογής

Μάρκετινγκ Αγροτικών Προϊόντων

ΜΑΘΗΜΑ: ΗΛΕΚΤΡΟΤΕΧΝΙΑ-ΗΛΕΚΤΡΟΝΙΚΗ ΕΡΓΑΣΤΗΡΙΟ

Λογική Δημήτρης Πλεξουσάκης Ασκήσεις στον Κατηγορηματικό Λογισμό Τμήμα Επιστήμης Υπολογιστών

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός

τατιςτική ςτην Εκπαίδευςη II

Ανθή Μαρία Κουρνιάτη. Νίκος Κουρνιάτης

Ιστορία της μετάφρασης

Ó ÅÄÉÁÓÌÏÓ - ÊÁÔÁÓÊÅÕÇ ÓÔÏÌÉÙÍ & ÅÉÄÉÊÙÍ ÅÎÁÑÔÇÌÁÔÙÍ ÊËÉÌÁÔÉÓÌÏÕ V X

Εργαστήριο Χημείας Ενώσεων Συναρμογής

Σχεδίαση με Ηλεκτρονικούς Υπόλογιστές

3524 ÅÖÇÌÅÑÉÓ ÔÇÓ ÊÕÂÅÑÍÇÓÅÙÓ (ÔÅÕ ÏÓ ÄÅÕÔÅÑÏ)

Ανθή Μαρία Κουρνιάτη. Νίκος Κουρνιάτης

Διαφωτισμός και διαμόρφωση των πολιτικών ιδεολογιών στην Ελλάδα

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Ανατομία - Φυσιολογία Ακοής Ομιλίας Λόγου

Ανατομία - Φυσιολογία Ακοής Ομιλίας Λόγου

Áóõìðôùôéêïß Óõìâïëéóìïß êáé Éåñáñ ßá ÓõíáñôÞóåùí

ΝΟΜΙΣΜΑΤΙΚΗ ΟΙΚΟΝΟΜΙΚΗ ΠΟΛΙΤΙΚΗ. Ενότητα 3: Αγορά Χρήματος και επιτόκια. Γεώργιος Μιχαλόπουλος Τμήμα Λογιστικής-Χρηματοοικονομικής

¼ñãáíá Èåñìïêñáóßáò - ÓõóêåõÝò Øõêôéêþí Ìç áíçìüôùí

Ανθή Μαρία Κουρνιάτη. Νίκος Κουρνιάτης

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Cretive Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπ

Εφαρμογή Υπολογιστικών Τεχνικών στην Γεωργία

Transcript:

Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Μεταγλωττιστές Νίκος Παπασπύου, Κωστής Σαγώνας Συντακτική ανάλυση (μέρος 3ον)

Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άδεια χρήσης άλλου τύπου, αυτή πρέπει να αναφέρεται ρητώς.

Óõíôáêôéêïß áíáëõôýò SLR(1) συµβολοσειρά εισόδου a 1 a 2... a n EOF s m x m... κορυφή επόµενο σύµβολο Πίνακες ελέγχου συντακτικής ανάλυσης LR(1) s 1 ACTION NEXT x 1 Συντακτικός Αναλυτής LR(1) s 0 3 στοίβα

Óõíôáêôéêïß áíáëõôýò SLR(1) Áñ éêü: s 0 συµβολοσειρά εισόδου a 1 a 2... a n EOF s m x m... κορυφή επόµενο σύµβολο Πίνακες ελέγχου συντακτικής ανάλυσης LR(1) s 1 ACTION NEXT x 1 Συντακτικός Αναλυτής LR(1) s 0 4 στοίβα

Óõíôáêôéêïß áíáëõôýò SLR(1) Áñ éêü: s 0 συµβολοσειρά εισόδου Åßóïäïò: a k ÊáôÜóôáóç: s m ACTION(s m, a k ) s m κορυφή a 1 a 2... a n EOF επόµενο σύµβολο x m... Πίνακες ελέγχου συντακτικής ανάλυσης LR(1) s 1 ACTION NEXT x 1 Συντακτικός Αναλυτής LR(1) s 0 5 στοίβα

Óõíôáêôéêïß áíáëõôýò SLR(1) Áñ éêü: s 0 συµβολοσειρά εισόδου Åßóïäïò: a k ÊáôÜóôáóç: s m ACTION(s m, a k ) Ïëßóèçóç s m κορυφή a 1 a 2... a n EOF επόµενο σύµβολο x m... Πίνακες ελέγχου συντακτικής ανάλυσης LR(1) s 1 ACTION NEXT x 1 Συντακτικός Αναλυτής LR(1) s 0 6 στοίβα

Óõíôáêôéêïß áíáëõôýò SLR(1) Áñ éêü: s 0 Åßóïäïò: a k ÊáôÜóôáóç: s m ACTION(s m, a k ) Ïëßóèçóç ÅëÜôôùóç s m x m... κορυφή συµβολοσειρά εισόδου a 1 a 2... a n EOF επόµενο σύµβολο Πίνακες ελέγχου συντακτικής ανάλυσης LR(1) s 1 ACTION NEXT x 1 Συντακτικός Αναλυτής LR(1) s 0 7 στοίβα

Óõíôáêôéêïß áíáëõôýò SLR(1) Áñ éêü: s 0 Åßóïäïò: a k ÊáôÜóôáóç: s m ACTION(s m, a k ) Ïëßóèçóç ÅëÜôôùóç Áðïäï Þ s m x m... κορυφή συµβολοσειρά εισόδου a 1 a 2... a n EOF επόµενο σύµβολο Πίνακες ελέγχου συντακτικής ανάλυσης LR(1) s 1 ACTION NEXT x 1 Συντακτικός Αναλυτής LR(1) s 0 8 στοίβα

Óõíôáêôéêïß áíáëõôýò SLR(1) Áñ éêü: s 0 Åßóïäïò: a k ÊáôÜóôáóç: s m ACTION(s m, a k ) Ïëßóèçóç ÅëÜôôùóç Áðïäï Þ Åðüìåíç êáôüóôáóç: NEXT(s m, x m+1 ) s m x m... s 1 x 1 s 0 κορυφή συµβολοσειρά εισόδου a 1 a 2... a n EOF επόµενο σύµβολο Πίνακες ελέγχου συντακτικής ανάλυσης LR(1) ACTION NEXT Συντακτικός Αναλυτής LR(1) 9 στοίβα

ÂïçèçôéêÝò Ýííïéåò (i) Óôïé åßï (item) 10

ÂïçèçôéêÝò Ýííïéåò (i) Óôïé åßï (item) óôù ð.. ï óõíôáêôéêüò êáíüíáò: A xy 11

ÂïçèçôéêÝò Ýííïéåò (i) Óôïé åßï (item) óôù ð.. ï óõíôáêôéêüò êáíüíáò: A xy Áíôéóôïé ïýí ôñßá óôïé åßá: A xy A x y A xy 12

ÂïçèçôéêÝò Ýííïéåò (i) Óôïé åßï (item) óôù ð.. ï óõíôáêôéêüò êáíüíáò: A xy Áíôéóôïé ïýí ôñßá óôïé åßá: A xy A x y A xy Ôï óôïé åßï ð.. A x y äåß íåé üôé áðü ôïí êáíüíá ðáñáãùãþò A xy Ý åé ìý ñé ôþñá áíáãíùñéóôåß ôï óýìâïëï x êáé áðïìýíåé íá áíáãíùñéóôåß ôï óýìâïëï y 13

ÂïçèçôéêÝò Ýííïéåò (ii) ÓõíÜñôçóç CLOSURE óôù óýíïëï óôïé åßùí I Ôï óýíïëï óôïé åßùí CLOSURE(I) åßíáé ôï åëü éóôï óýíïëï ãéá ôï ïðïßï I CLOSURE(I) Áí A α Bβ áíþêåé óôï CLOSURE(I) êáé õðüñ åé êáíüíáò B γ ôüôå B γ áíþêåé óôï CLOSURE(I) 14

ÂïçèçôéêÝò Ýííïéåò (iii) ÓõíÜñôçóç GOTO óôù óýíïëï óôïé åßùí I óôù x T N GOTO(I, x) = CLOSURE(J) J = { A αx β A α xβ I } 15

ÂïçèçôéêÝò Ýííïéåò (iii) ÓõíÜñôçóç GOTO óôù óýíïëï óôïé åßùí I óôù x T N GOTO(I, x) = CLOSURE(J) J = { A αx β A α xβ I } ÄçëáäÞ, ôï GOTO(I, x) ðåñéý åé üëá ôá óôïé åßá ôçò ãñáììáôéêþò ðïõ ìðïñïýí íá ðñïêýøïõí áðü ôá óôïé åßá ôïõ I áí áíáãíùñéóôåß ôï óýìâïëï x 16

ÊáôáóêåõÞ ÓÁ SLR(1) Õðïëïãéóìüò óõíüëïõ êáôáóôüóåùí ÐñïóèÞêç êáíüíá S S Ïé êáôáóôüóåéò åßíáé óýíïëá óôïé åßùí íáñîç ìå I0 = CLOSURE({ S S }) Õðïëïãéóìüò GOTO(In, x) ãéá êüèå x T N ÐñïóèÞêç íýùí êáôáóôüóåùí 17

ÊáôáóêåõÞ ÓÁ SLR(1) Õðïëïãéóìüò óõíüëïõ êáôáóôüóåùí ÐñïóèÞêç êáíüíá S S Ïé êáôáóôüóåéò åßíáé óýíïëá óôïé åßùí íáñîç ìå I0 = CLOSURE({ S S }) Õðïëïãéóìüò GOTO(In, x) ãéá êüèå x T N ÐñïóèÞêç íýùí êáôáóôüóåùí Õðïëïãéóìüò ðéíüêùí ACTION êáé GOTO Óõã þíåõóç óå Ýíáí ðßíáêá 18

Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα» του ΕΜΠ έχει χρηματοδοτήσει μόνο την αναδιαμόρφωση του υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.