Μεταγλωττιστές

Συζητήσεις σχετικά με τα μαθήματα Κύκλων και Κατευθύνσεων του τρέχοντος ακαδημαϊκού έτους. Για συζητήσεις παλαιοτέρων ετών κοιτάξτε στην κατηγορία "Παλιές Συζητήσεις "
User avatar
Lavlarous
byte level
byte level
Posts: 64
Joined: Fri Nov 20, 2015 3:12 pm
Academic status: N>4
Gender:

Μεταγλωττιστές

Post by Lavlarous » Fri Oct 14, 2016 11:58 am

Καλημερα, παιδες. Ψαχνω ομαδα για σωστη ενασχοληση με τα projects οταν βγουν. Οποιος ενδιαφερεται ας μου στειλει, ειμαι μονος μεχρι στιγμης.
:smt024
User avatar
v4ss4s1n
byte level
byte level
Posts: 80
Joined: Tue Nov 05, 2013 2:50 pm
Academic status: 4th year
Gender:

Re: Μεταγλωττιστές

Post by v4ss4s1n » Fri Nov 18, 2016 8:32 am

Καλημέρα παιδιά,μπορεί κανείς να μου πει τι έκανε σήμερα στο μάθημα(ναι κάνω το ποστ πρωτού γίνει το μάθημα καθώς δεν θα μπορέσω να πάω).
Coders Cycle

:smt017 -> :smt018 -> :smt021 -> :smt022 -> :smt025
User avatar
Georgilakis Antonios
Mbyte level
Mbyte level
Posts: 548
Joined: Mon Dec 02, 2013 11:10 pm
Academic status: Alumnus/a
Gender:
Location: Straight into your Mind

Re: Μεταγλωττιστές

Post by Georgilakis Antonios » Fri Nov 18, 2016 5:54 pm

v4ss4s1n wrote:Καλημέρα παιδιά,μπορεί κανείς να μου πει τι έκανε σήμερα στο μάθημα(ναι κάνω το ποστ πρωτού γίνει το μάθημα καθώς δεν θα μπορέσω να πάω).
Επανάληψη μέχρι και πριν από συνάρτηση FOLLOW().
Συνέχεια με LR1 parsers.
"Always keep a low profile. Cause when you get high, things can become strange."
"Never stop doing things you like. Never stop loving people you love. Never give up. Believe in yourself. Believe in your hidden powers."
"Honesty is an expensive gift, so don't expect it from cheap people."
The Scientist
User avatar
v4ss4s1n
byte level
byte level
Posts: 80
Joined: Tue Nov 05, 2013 2:50 pm
Academic status: 4th year
Gender:

Re: Μεταγλωττιστές

Post by v4ss4s1n » Fri Nov 18, 2016 7:36 pm

Georgilakis Antonios wrote:
v4ss4s1n wrote:Καλημέρα παιδιά,μπορεί κανείς να μου πει τι έκανε σήμερα στο μάθημα(ναι κάνω το ποστ πρωτού γίνει το μάθημα καθώς δεν θα μπορέσω να πάω).
Επανάληψη μέχρι και πριν από συνάρτηση FOLLOW().
Συνέχεια με LR1 parsers.
Ευχαριστώ πολύ!
Coders Cycle

:smt017 -> :smt018 -> :smt021 -> :smt022 -> :smt025
User avatar
v4ss4s1n
byte level
byte level
Posts: 80
Joined: Tue Nov 05, 2013 2:50 pm
Academic status: 4th year
Gender:

Re: Μεταγλωττιστές

Post by v4ss4s1n » Tue Nov 22, 2016 10:05 am

Καλημέρα παιδιά,μπορεί κανείς να μου πει τι έκανε σήμερα στο μάθημα;Σόρρυ που συμβαίνει δεύτερη συνεχόμενη φορά απλά αντιμετοπίζω κάποια προβλήματα..
Coders Cycle

:smt017 -> :smt018 -> :smt021 -> :smt022 -> :smt025
User avatar
Georgilakis Antonios
Mbyte level
Mbyte level
Posts: 548
Joined: Mon Dec 02, 2013 11:10 pm
Academic status: Alumnus/a
Gender:
Location: Straight into your Mind

Re: Μεταγλωττιστές

Post by Georgilakis Antonios » Tue Nov 22, 2016 1:47 pm

v4ss4s1n wrote:Καλημέρα παιδιά,μπορεί κανείς να μου πει τι έκανε σήμερα στο μάθημα;Σόρρυ που συμβαίνει δεύτερη συνεχόμενη φορά απλά αντιμετοπίζω κάποια προβλήματα..
Επανάληψη έως συνάρτηση FOLLOW() + παράδειγμα.
"Always keep a low profile. Cause when you get high, things can become strange."
"Never stop doing things you like. Never stop loving people you love. Never give up. Believe in yourself. Believe in your hidden powers."
"Honesty is an expensive gift, so don't expect it from cheap people."
The Scientist
User avatar
v4ss4s1n
byte level
byte level
Posts: 80
Joined: Tue Nov 05, 2013 2:50 pm
Academic status: 4th year
Gender:

Re: Μεταγλωττιστές

Post by v4ss4s1n » Tue Nov 22, 2016 4:42 pm

Georgilakis Antonios wrote:
v4ss4s1n wrote:Καλημέρα παιδιά,μπορεί κανείς να μου πει τι έκανε σήμερα στο μάθημα;Σόρρυ που συμβαίνει δεύτερη συνεχόμενη φορά απλά αντιμετοπίζω κάποια προβλήματα..
Επανάληψη έως συνάρτηση FOLLOW() + παράδειγμα.
Ευχαριστώ και πάλι :smt023 :smt024 :smt025
Coders Cycle

:smt017 -> :smt018 -> :smt021 -> :smt022 -> :smt025
User avatar
Lavlarous
byte level
byte level
Posts: 64
Joined: Fri Nov 20, 2015 3:12 pm
Academic status: N>4
Gender:

Re: Μεταγλωττιστές

Post by Lavlarous » Tue Jan 10, 2017 12:50 pm

Μαγκες με το μαθημα αυτο τι παιζει; Που να δωσει κανεις σημασια για να περασει με Καλογερακη εφοσον εχει και καλη εργασια;
:smt024
FelonBIG
bit level
bit level
Posts: 23
Joined: Wed Oct 09, 2013 9:10 pm
Academic status: 4th year
Gender:

Re: Μεταγλωττιστές

Post by FelonBIG » Fri Jan 13, 2017 6:24 pm

Καλησπέρα,

Θα μπορούσε κάποιος που πήγε στο σημερινό (τελευταίο) μάθημα της κ.Καλογεράκη, να αναφέρει συνοπτικά τι ειπώθηκε σχετικά με τις εξετάσεις?

Ευχαριστώ
User avatar
v4ss4s1n
byte level
byte level
Posts: 80
Joined: Tue Nov 05, 2013 2:50 pm
Academic status: 4th year
Gender:

Re: Μεταγλωττιστές

Post by v4ss4s1n » Sat Jan 14, 2017 12:00 pm

FelonBIG wrote:Καλησπέρα,

Θα μπορούσε κάποιος που πήγε στο σημερινό (τελευταίο) μάθημα της κ.Καλογεράκη, να αναφέρει συνοπτικά τι ειπώθηκε σχετικά με τις εξετάσεις?

Ευχαριστώ
Στο facebook στην ομάδα του ΟΠΑ πληροφορικής έχει ανεβάσει κάποιος τις σημειώσεις του από το μάθημα(Εάν το ψάχνεις ακόμα).
:smt023
Coders Cycle

:smt017 -> :smt018 -> :smt021 -> :smt022 -> :smt025
User avatar
Lavlarous
byte level
byte level
Posts: 64
Joined: Fri Nov 20, 2015 3:12 pm
Academic status: N>4
Gender:

Re: Μεταγλωττιστές

Post by Lavlarous » Sat Jan 14, 2017 2:57 pm

Μπορουμε να εχουμε ο,τι θελουμε μαζι μας απο σημειωσεις κτλ στην εξεταση; Ειναι στανταρ αυτο;
:smt024
User avatar
v4ss4s1n
byte level
byte level
Posts: 80
Joined: Tue Nov 05, 2013 2:50 pm
Academic status: 4th year
Gender:

Re: Μεταγλωττιστές

Post by v4ss4s1n » Sat Jan 14, 2017 4:32 pm

Lavlarous wrote:Μπορουμε να εχουμε ο,τι θελουμε μαζι μας απο σημειωσεις κτλ στην εξεταση; Ειναι στανταρ αυτο;
Δεν μπορείς να έχεις ΚΑΙ βιβλίο ΚΑΙ σημειώσεις, αλλά μπορείς να έχεις μόνο ένα εκ των δύο.(Επομένως φτιάξε καλές σημειώσεις)

===========================================================================

Έχω την εντύπωση ότι κάποιος ζήτησε σημειώσεις του τελευταίου μαθήματος και δεν είχε φβ. Τις αφήνω λοιπόν εδώ στην περίπτωση που τις θέλει και κάποιος άλλος.

DISCLAIMER/CREDITS: Τις σημειώσεις αυτές τις ανέβασε η Xrusa Mavraki στο facebook.

Link : https://postimg.org/image/rebt9oftd/
Last edited by ChrysaK on Sun Jan 15, 2017 12:56 pm, edited 1 time in total.
Reason: double post
Coders Cycle

:smt017 -> :smt018 -> :smt021 -> :smt022 -> :smt025
User avatar
Lavlarous
byte level
byte level
Posts: 64
Joined: Fri Nov 20, 2015 3:12 pm
Academic status: N>4
Gender:

Re: Μεταγλωττιστές

Post by Lavlarous » Mon Jan 16, 2017 12:50 pm

Ερωτηση: γιατι αλλα λεει η μια ασκηση αλλα η αλλη; ιουνιος 2011 σελ 12 στα παλια θεματα βγαζει οτι δεν υπαρχει conflict κι ειναι κανονικα LR(1), ενω στην ασκηση 2012 που εχει μεμονωμενη σε αλλο pdf, βγαζει οτι υπαρχει conflict επειδη εχει παραγωγες τυπου Α -> b.A και Α-> b. ενω στην αλλη εχει παλι τα ιδια αλλα δεν ειναι shift/reduce. Θα μας τρελανουν.
:smt024
User avatar
pgetsos
Venus Former Team Member
Posts: 1192
Joined: Sun Oct 13, 2013 1:29 am
Academic status: MSc
Gender:

Re: Μεταγλωττιστές

Post by pgetsos » Tue Jan 17, 2017 2:26 am

Στο action [X, Y] δε θες να έχεις δύο σετ με shift στο ένα και reduce στο άλλο η δύο reduce
Όταν μια μαύρη γάτα περάσει από μπροστά σου, σημαίνει ότι το ζώο πάει κάπου.

Μην αφήνεις τα μικρά μυαλά να σε πείσουν ότι τα όνειρα σου είναι πολύ μεγάλα.
User avatar
Georgilakis Antonios
Mbyte level
Mbyte level
Posts: 548
Joined: Mon Dec 02, 2013 11:10 pm
Academic status: Alumnus/a
Gender:
Location: Straight into your Mind

Re: Μεταγλωττιστές

Post by Georgilakis Antonios » Tue Jan 17, 2017 10:31 pm

Θέματα 17/1/2017

Θέμα 1:
Δίνεται η γραμματική:
S -> Bα | bC
B -> d | eBf
C -> geC | ge | B
Δείξτε ποια από τα παρακάτω παράγονται από την παραπάνω γραμματική:
α) dα
β) bgeged
γ) bgegee
δ) eeedfffα

Θέμα 2:
Δίνεται η κανονική έκφραση: (αb*c)(αb | (c+)), με αλφάβητο {α, b, c}.
α) Κατασκευάστε NFA.
β) Μετατρέψτε το σε DFA με τον αλγόριθμο υποσυνόλων.

Θέμα 3: Εξετάσεις Ιουνίου 2014, Θέμα 4. Link

Θέμα 4:
Δίνεται η γραμματική:
S -> A B y
A -> S y | x
B -> y S
Ζητούμενα:
α) Υπολογίστε τα σύνολα FIRST( ) και FOLLOW( ) για καθένα από τα μη-τερματικά σύμβολα S, A, B της γραμματικής.
β) Υπολογίστε το set στοιχείων LR(1) και το GOTO Graph για την παραπάνω γραμματική.

Θέμα 5:
Δείξτε για την ακόλουθη έκφραση: 2*(1-0)+2*(1-0) τα:
α) συντακτικό δέντρο (syntax tree)
β) άκυκλο γράφο (DAG)
γ) κώδικα 3-κατευθύνσεων (3-address code)
Spoiler: εμφάνιση/απόκρυψη
[b]ΣΗΜΕΙΩΣΗ[/b]: Μπορεί να έχω κάνει ένα ή περισσότερα λάθη. Αν αυτό ισχύει, τότε παρακαλώ κάποιος να διορθώσει ASAP. Special thanks to @pgetsos for the corrections so far. :-D
Last edited by Georgilakis Antonios on Wed Jan 18, 2017 1:58 am, edited 1 time in total.
"Always keep a low profile. Cause when you get high, things can become strange."
"Never stop doing things you like. Never stop loving people you love. Never give up. Believe in yourself. Believe in your hidden powers."
"Honesty is an expensive gift, so don't expect it from cheap people."
The Scientist
User avatar
pgetsos
Venus Former Team Member
Posts: 1192
Joined: Sun Oct 13, 2013 1:29 am
Academic status: MSc
Gender:

Re: Μεταγλωττιστές

Post by pgetsos » Wed Jan 18, 2017 12:23 am

Σου αλλαξα τα 1β και στο 4ο το Α εστελνε στο S, οχι στο β :)
Όταν μια μαύρη γάτα περάσει από μπροστά σου, σημαίνει ότι το ζώο πάει κάπου.

Μην αφήνεις τα μικρά μυαλά να σε πείσουν ότι τα όνειρα σου είναι πολύ μεγάλα.
User avatar
Georgilakis Antonios
Mbyte level
Mbyte level
Posts: 548
Joined: Mon Dec 02, 2013 11:10 pm
Academic status: Alumnus/a
Gender:
Location: Straight into your Mind

Re: Μεταγλωττιστές

Post by Georgilakis Antonios » Wed Jan 18, 2017 1:54 am

:smt023
"Always keep a low profile. Cause when you get high, things can become strange."
"Never stop doing things you like. Never stop loving people you love. Never give up. Believe in yourself. Believe in your hidden powers."
"Honesty is an expensive gift, so don't expect it from cheap people."
The Scientist
User avatar
Koul
Buffer underflow exception
Buffer underflow exception
Posts: 2
Joined: Sun Jan 26, 2014 6:19 pm
Academic status: N>4
Gender:

Re: Μεταγλωττιστές

Post by Koul » Mon Oct 02, 2017 9:16 pm

Πόσο σημαντικές είναι οι διαλέξεις λέτε;
When all else fails, crowbar the f**k.
yes, that's a brute force reference.
User avatar
pgetsos
Venus Former Team Member
Posts: 1192
Joined: Sun Oct 13, 2013 1:29 am
Academic status: MSc
Gender:

Re: Μεταγλωττιστές

Post by pgetsos » Tue Oct 03, 2017 1:08 am

Αρκετα, βοηθανε
Όταν μια μαύρη γάτα περάσει από μπροστά σου, σημαίνει ότι το ζώο πάει κάπου.

Μην αφήνεις τα μικρά μυαλά να σε πείσουν ότι τα όνειρα σου είναι πολύ μεγάλα.
nikos8232
bit level
bit level
Posts: 49
Joined: Thu Oct 02, 2014 1:13 am
Academic status: 1st year
Gender:

Re: Μεταγλωττιστές

Post by nikos8232 » Wed Oct 11, 2017 4:44 pm

εχουν ανακοινωθει οι εργασιες?
User avatar
Koul
Buffer underflow exception
Buffer underflow exception
Posts: 2
Joined: Sun Jan 26, 2014 6:19 pm
Academic status: N>4
Gender:

Re: Μεταγλωττιστές

Post by Koul » Sat Oct 14, 2017 11:52 pm

nikos8232 wrote:εχουν ανακοινωθει οι εργασιες?
Μας ειπε η πρωτη εργασια θα μπει μεχρι και τη δευτερα. Δευτερα ξεκινανε και τα εργαστηρια.
When all else fails, crowbar the f**k.
yes, that's a brute force reference.
User avatar
PRDX
Buffer underflow exception
Buffer underflow exception
Posts: 3
Joined: Thu Feb 02, 2017 4:09 pm
Academic status: N>4
Gender:

Re: Μεταγλωττιστές

Post by PRDX » Mon Dec 04, 2017 1:43 pm

Δεν ξέρω που αλλού να απευθυνθώ οπότε ξεκινάω από εδώ.

Μέχρι και πριν λίγες μέρες εκτελούσα το φανταρικό μου και πλέον γράφω σχεδόν σαν πολίτης (9κσ δεν είναι τίποτα).
Λόγο αυτού έχασα τον πρώτο ενάμιση μήνα του εξαμήνου και υπάρχει το εξής πρόβλημα: Δεν έχω κάνει την πρώτη εργασία.

Μίλησα με του βοηθούς και μου έδωσαν τις εξής λύσεις: Η κάνω το δεύτερο κομμάτι μόνος μου (που σημαίνει ότι θα πρέπει να κάνω από την αρχή και το πρώτο, κάπως too much μου φαίνεται για ένα άτομο) ή να βρω μια ομάδα το πολύ τριών ατόμων και να κάνω μαζί τους το 2ο κομμάτι.

Όχι απλά ψήνομαι να ασχοληθώ άλλα ΠΡΕΠΕΙ. Αν είσαστε σε ομάδα με 3 το πολύ άτομα και θέλετε λίγη extra βοήθεια από το πουθενά ή αν ξέρετε κάποιον που κάνει φέτος τις εργασίες, θα το εκτιμούσα πολύ να με βοηθήσετε.
Post Reply

Return to “Μαθήματα Κύκλων και Κατευθύνσεων”