Venus AUEB Forum

Καλησπέρα, κανείς για ομάδα?

Αν ακομη δεν εχεις βρει ομαδα ειμαι διαθεσιμος.

Δες ΠΜ!!

Καλησπέρα. Μήπως έχει κανείς σημειώσεις/διαφάνειες από το μάθημα των Μεταγλωττιστών; Το μάθημα έχει εξαφανιστεί από το eclass...

Ευχαριστώ

Καλησπέρα, θα τις ανεβάσω από Δευτέρα Τρίτη.

Ευχαριστώ πολύ!

Οι διαλέξεις ανέβηκαν Διαλέξεις 18-19

Καλησπέρα. Μήπως ξέρουμε ποιά είναι η βάση για να περάσουμε το μάθημα; (4/10 ή 5/10)? Επίσης ξέρει κανείς αν επιτρέπονται σημειώσεις, βιβλία κλπ;
Ευχαριστώ.

Είναι 5/10. Επιτρέπει τις διαλέξεις εκτυπωμένες.

Τι διαφορά (ως προς τον συμβολισμό των καταστάσεων) έχει το ( (0|1)⁺)* από το (0|1)* ?

Καλησπέρα, γνωρίζει κανείς αν επιτρέπει σημειώσεις στην εξέταση και φέτος; Ευχαριστώ πολύ.

Γνωριζει καποιος την ακριβη και σωστη λυση αυτου του θέματος?

Θέματα Σεπτεμβρίου 2021

Θέμα 1ο: (10% ή 15%)
Δίνεται γραμματική {a,b,c}. Να οριστούν αν γίνεται κανονικές εκφράσεις για τις παρακάτω περιπτώσεις
- περιέχεται τουλάχιστον ένα c
- κάθε c ακολουθείται από ένα b
- υπάρχει ίσος αριθμός από a's και b's

Θέμα 2ο:
Δίνεται κανονική έκφραση (νομίζω (ab)*(a|b)*b+ )
α) να φτιαχτεί το NFA
β) να φτιαχτεί το DFA με τον αλγόριθμο συνόλων

Θέμα 3ο:
Για κάθε έναν απ'τους παρακάτω κώδικες (Java) να αναφερθεί αν εμφανίζεται πρόβλημα μεταγλωττισης/εκτέλεσης και ποιο είναι, σε ποιο στάδιο εντοπίζεται/εμφανίζεται, αν εμφανίζει μήνυμα ο μεταγλωττιστής ή το runtime και ποιο είναι, αν δεν εμφανίζεται γιατί, και πώς μπορούμε να διορθώσουμε το πρόβλημα
Α) long a = 10;
Β) float b = 4.5;
C) class A {void sayHello(){...}}
public class B{
public static void main(String[] args) {
A a = new A(); a.sayHello();
}}
D) class A{
static ArrayList a=new ArrayList();
a.add("Apples");a.add(10);}
public class B {
public static void main(String args[]){
Integer i1 = (Integer) A.a.get(0);
Integer i2 = (Integer) A.a.get(1);
}}
(συνολικά ήταν 5 κώδικες, ίσως να μην είναι 100% αυτοί που γράφω)
(ή το 2ο ή το 3ο Θέμα έπιανε 20%)

Θέμα 4ο: (40%)
Δίνεται γραμματική Ε-> ...|...|... και S->...|...|... και ζητείται:
α) να εξηγήσετε γιατί δεν είναι LL(1) και να την μετατρέψετε σε LL(1)
β) να υπολογίσετε τα FIRST και FOLLOW σύνολα
b) βάσει των συνόλων FIRST και FOLLOW να συμπληρώσετε τον parse table
δ) να δημιουργήσετε τον πίνακα stack, input string, rule για το input id+id$ ($=τέλος του string)