Basics Flashcards

1
Q

Τι γλώσσα είναι η C ?

A

System Programming

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Τι γλώσσα είναι η Go?

A

System Programming

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Τι γλώσσα είναι η Python?

A

Object-Oriented, Functional, Scripting

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Τι γλώσσα είναι η Java?

A

Object-Oriented

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Τι γλώσσα είναι η Scala?

A

Functional - Συναρτησιακός προγραμματισμός

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Τι γλώσσα είναι η JavaScript?

A

Scripting

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Τι γλώσσα είναι η C++?

A

System Programming

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Ποιες γλώσσες είναι System programming?

A

C, Go, C++

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Ποιες γλώσσες είναι object-oriented

A

Java, Python

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Ποιες γλώσσες είναι Functional ?

A

Scala, Python

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Ποιες γλώσσες είναι Scripting?

A

JavaScript, Python

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Που χρησιμεύει η Kotlin?

A

για Android apps, μαζί με Java

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Η TypeScript είναι υποσύνολο της JavaScript.

A

Όχι. Είναι υπερσύνολο

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Που χρησιμοποιείται η Go?

A

system level, cloud, Google

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Που χρησιμοποιείται η Swift?

A

iOS, macOS apps μαζί με C, C++

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Που χρησιμοποιείται η R?

A

Statistics,Data Analysis, ML

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Γιατί έχουμε πολλές γλώσσες προγραμματισμού?

A

Εξέλιξη (βελτίωση), κοινωνικοικονομικοί παράγοντες, προσανατολισμός σε ειδικούς σκοπούς+ ειδικό hardware

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Τι πρέπει να έχει μία γλώσσα προγραμματισμού για να θεωρείται επιτυχημένη? (7)
Ευκολία…
Μεταγλώττιση σε…
και άλλα 2 :)

A

Ευκολία στην μάθηση, στην έκφραση, στην χρήση, στην ανάπτυξη
Δυνατότητα να μεταγλωττιστεί σε γρήγορο και μικρό κώδικα
Έχει δυνατό υποστηρικτή
Μεγάλη διασπορά με ελάχιστο κόστος

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Ποιες γλώσσες είναι εύκολες στην μάθηση?

A

BASIC, Pascal, Python

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Εύκολες στην έκφραση + χρήση?

A

C, Lisp, APL, Algol68, PHP, Python

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Ποια γλώσσα είναι εύκολη στην ανάπτυξη?

A

BASIC

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Ποιες γλώσσες έχουν δυνατό υποστηρικτή?

A

COBOL,Visual Basix, Google…

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Ποιες γλώσσες έχουν μεγάλη διασπορά με ελάχιστο κόστος?

A

Pascal, Java, Python

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Γιατί έχουμε γλώσσες προγραμματισμού? (5)

A

-Τρόπος σκέψης-αλγόριθμοι
-Περιβάλλον χρήστη
-Αφαίρεση VM (Virtual Machine)
-Καθοδηγούμε το hardware χωρίς να μπλέκω με bits
-Κατασκευαστής

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

Γιατί συγκρίνω Fortran και Ada?

A

Για αριθμητικούς υπολογισμούς

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

Γιατί συγκρίνω C και C++?

A

Για να δω ποια είναι καλύτερη για προγραμματισμό συστημάτων

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

Γιατί συγκρίνω Common Lisp, Scheme , ML?

A

Για διαχείριση συμβολικών δεδομένων

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

Γιατί συγκρίνω Java και C?

A

Για δικτυώμενα προγράμματα υπολογιστών

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

Γιατί συγκρίνω NodeJS και PHP?

A

Για server side scripting

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

Ποιες γλώσσες χρησιμοποιούνται για server side scripting?

A

NodeJS και PHP

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
31
Q

Γλώσσες δικτυώμενα προγράμματα υπολογιστών?

A

Java και C

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
32
Q

Ποια γλώσσα είναι καλύτερη για προγραμματισμό συστημάτων?

A

C και C++

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
33
Q

Ποια γλώσσα μεταγλωττίζει σε γρήγορο-μικρό κώδικα?

A

Fortran

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
34
Q

Τι είδους γλώσσα είναι η ALGOL?

A

επιτακτική - imperative

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
35
Q

Ποια είναι η βασική δουλειά της ALGOL?

A

Περιγραφή δεδομένων ανεξάρτητη από μήχανη(Συστήματα διαχείρισης βάσεων δεδομένων)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
36
Q

Η C δεν είναι Von Neumann γλώσσα

A

ΛΑΘΟΣ. είναι

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
37
Q

Η C,Python,C++,Java… είναι

A

επιτακτικές -imperative γλώσσες

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
38
Q

Στις επιτακτικές γλώσσες ο υπολογισμός επιτυγχάνεται με αλλαγή κατάστασης μεταβλητών (θέσεις μνήμης)

A

Σωστό

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
39
Q

Οι γλώσσες συναρτησιακού προγραμματισμού στηρίζονται σε…

A

μαθηματικές συναρτήσεις

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
40
Q

Αντίστροφοι μεταγλωττιστές- decompilers

A

γλώσσα χαμηλού–> υψηλού επιπέδου

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
41
Q

Είναι οι μετα-μεταφραστές παραμετρικοί ως προς αρχική και τελική γλώσσα?

A

ΝΑΙ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
42
Q

Οι μετα-μεταφραστές θέλουν πολύ κόπο και δουλειά για να υλοποιηθούν.

A

ΛΑΘΟΣ. λιγότερη δουλειά!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
43
Q

Ποιες ειναι οι 2 κατηγορίες των μετα-μεταφραστών?

A

Οι προσαρμοζόμενοι και οι γεννήτορες

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
44
Q

Λειτουργεί ως ζεύγος αρχικής+τελικής γλώσσας

A

Προσαρμοζόμενοι μετα-μεταφραστές

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
45
Q

Τι κάνει ο μετα-μεταφραστής γεννήτορας?

A

Παράγει τον μεταφραστή

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
46
Q

Ο προεπεξεργαστής είναι μεταφραστής?

A

Θεωρείται μεταφραστής.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
47
Q

γλώσσα υψηλού επιπέδου–>υψηλού επιπέδου

A

Προεπεξεργαστής

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
48
Q

Συμβολική γλώσσα (assembly)–> γλώσσα μηχανής

A

Συμβολομεταφραστές

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
49
Q

Ομαδοποιεί χαρακτήρες σε tokens

A

Προεπεξεργαστής

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
50
Q

Αφαιρεί σχόλια και κενά

A

Προεπεξεργαστής

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
51
Q

Τι κάνει ένας συμβολομεταφραστής?

A

Συμβολική γλώσσα (assembly)–> Γλώσσα μηχανής

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
52
Q

Η assembly είναι εύκολα αναγνώσιμη

A

Σωστό

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
53
Q

Απομονώνει τον μεταφραστή από αλλαγές στην μορφή των αρχείων της γλώσσας μηχανής

A

Συμβολομεταφραστής

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
54
Q

Ποια είναι τα 3 προγράμματα που θεωρούνται ως μεταφραστές?

A

Προεπεξεργαστής
Συμβολομεταφραστής
Γεννήτορες Προγραμμάτων

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
55
Q

Σε τι γλώωσα είναι φτιαγμένοι οι flex bison?

A

C

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
56
Q

Σε ποια κατηγορία ανήκει το flex bison?

A

Γεννήτορες προγραμμάτων

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
57
Q

Τι κάνουν οι γεννήτορες προγραμμάτων?

A

Αυτόματη κατασκευή προγραμμάτων-τμημάτων μεταφραστή

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
58
Q

Που χρησιμεύει ο flex bison?

A

Για κατασκευή λεξικών και συντακτικών αναλυτών γραμμένων σε C,C++ ή Java.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
59
Q

Ο φορτωτής είναι τμήμα του λειτουργικού συστήματος και τοποθετεί..

A

τον εκτελέσιμο κώδικα στην μνήμη για να εκτελεστεί

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
60
Q

Συνδέτης : Συνδέει…

A

μεταφρασμένα προγράμματα +run time libraries = εκτελέσιμος κώδικας

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
61
Q

Η run time library της C περιέχει ….

A

τον εκτελέσιμο κώδικα για τις προκαθορισμένες συναρτήσεις (printf…)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
62
Q

Καταγράφουν και διορθώνουν προγράμματα

A

Εκδότες προγραμμάτων- program editors

63
Q

Εντοπιστές σφαλμάτων
….. εκτέλεση
παρακολούθηση ……
τοποθέτηση σημείων …εκτέλεσης

A

βηματική
τιμών μεταβλητών
διακοπής

64
Q

Στατιστικοί αναλυτές
Μέτρηση…. τμημάτων του προγράμματος
Μέτρηση ….. εκτέλεσης εντολών
Ανακάλυψη τμημάτων….

A

κλήσεων/εκτελέσεων
χρόνου
που δεν εκτελέστηκαν ποτέ

65
Q

Κατασκευή μεταφραστή

A

Υβριδικά

66
Q

Ποια τμήματα κατασκευαζονται αυτόματα?

A

Ο λεξικός και ο συντακτικός αναλυτής

67
Q

Σύνταξη

A

Λεξική + Συντακτική ανάλυση

68
Q

ΓΥΕ

A

Γλώσσα υψηλού επιπέδου

69
Q

Η διερμηνεία γίνεται βήμα-βήμα

A

Σωστό

70
Q

Ο διερμηνέας είναι γραμμένος σε ΓΥΕ

A

Σωστό

71
Q

ΟΙ διερμηνείς μπορεί να είναι πολύ αργοί , αλλά..

A

είναι καλύτεροι στον έλεγχο και προσφέρουν αυξημένη ασφάλεια

72
Q

Η μετάφραση και η διερμηνεία είναι αντίθετες έννοιες

A

ΛΑΘΟΣ

73
Q

Καθαρή μετάφραση

A

ΓΥΕ–> Γλώσσα μηχανής
και μετά δεν χρησιμοποιείται

74
Q

Είναι το κέντρο ελέγχου κατά την διάρκεια της εκτέλεσης

A

Ο διερμηνέας

75
Q

Ο διερμηνέας σχετίζεται με την εκτέλεση του προγράμματος

A

Σωστό

76
Q

Virtual Machine (VM)

A

εκτελεί προγράμματα σε περιβάλλον ανεξάρτητο από H/W πλατφόρμα

77
Q

Ως τι λειτουργεί ένα VM ?

A

Ως διερμηνέας

78
Q

Ο προγραμματιστής της Java δεν χρειάζεται να ξέρει Java bytecode.

A

Σωστό

79
Q

Η μετάφραση χρειάζεται να παράγει γλώσσα μηχανής για κάποιο είδος harware.

A

Λάθος!! ΔΕΝ ΧΡΕΙΑΖΕΤΑΙ

80
Q

Η μετάφραση είναι … από μια γλώσσα σε μια άλλη, με πλήρη ανάλυση της εισόδου

A

μεταγλώττιση

81
Q

Η προεπεξεργασία συνεπάγεται σημασιολογική κατανόηση, όπως και η μετάφραση.

A

ΟΧΙ

82
Q

Η μετάφραση συνεπάγεται …. για ότι επεξεργάζεται

A

σημασιολογική κατανόηση

83
Q

Η… συνεπάγεται σημασιολογική κατανόηση για ότι επεξεργάζεται.

A

μετάφραση

84
Q

Ο προεπεξεργαστής δεν αφήνει ποτέ λάθη να περάσουν

A

ΛΑΘΟΣ. Συχνά αφήνει

85
Q

Μπορεί μια μεταφρασμένη γλώσσα να περιεχει διερμηνευμένα κομμάτια?

A

Ναι. πχ τα formats σε C

86
Q

Οι περισσότερες μεταφρασμένες γλώσσες χρησιμοποιούν “εικονικές εντολές”

A

Σωστό

87
Q

Γίνεται οι μεταφραστές να παράγουν μόνο εικονικές εντολές?

A

Ναι. πχ Java bytecode

88
Q

Οι ΓΠ έχουν περισσότερες συντακτικές από εννοιολογικές διαφορές

A

Σωστό

89
Q

Ποιος είναι ο στόχος του συντακτικού?

A

Κανόνες επικοινωνίας της πληροφορίας μεταξύ ΠΡΟΓΡΑΜΜΑΤΙΣΤΗ και ΜΕΤΑΦΡΑΣΤΗ/ΔΙΕΡΜΗΝΕΑ

90
Q

Κριτήρια συντακτικών κανόνων (4)

A

1) Αναγνωσιμότητα
2) Ευκολία Γραφής
3)Ευκολία μετάφρασης
4)Έλλειψη ασαφειών

91
Q

Η αναγνωσιμότητα ταυτίζεται με την ευκολία γραφής

A

Πολλές φορές είναι αντίθετες έννοιες

92
Q

Αν έχω πολλές συντακτικές δομές, δημιουργείται δυσκολία στην μετάφραση

A

Σωστό

93
Q

Ποιες είναιν οι 2 κωδικοποιήσεις χαρακτήρων?

A

EBCDIC (Extended binary coded decimal interchange code)

ASCII (American standard code for information interchange)

94
Q

Διαφορά EBCDIC από ASCII ?

A

256 bit vs 128 bit
(κατά μία τάξη 2^n)

95
Q

Τι περιέχει το αλφάβητο?

A

Γράμματα ΚΕΦΑΛΑΙΑ και μικρά
Αριθμητικά ψηφία
Ειδικοί χαρακτήρες

96
Q

Πόσους χαρακτήρες έχει η UNICODE?

A

2^16

97
Q

Τι είναι τα αναγνωριστικά?

A

Ονόματα μεταβλητών - αντιπροσωπευτικά πχ SUM και όχι S#UM

98
Q

Δεσμευμένες λέξεις

A

Δεν μπορεί ο προγραμματιστής να αλλάξει την χρήση τους

99
Q

Λέξεις κλειδιά

A

Χρησιμοποιούνται απο την ΓΠ

100
Q

Πόσες δεσμευμένες λέξεις έχει η C?

A

28

101
Q

Είναι δύσκολο να προσθέτουμε νέες δεσμευμένες λέξεις γιατί…

A

τα παλιά προγράμματα μπορεί να τις χρησιμοποιούν ως ΟΝΟΜΑΤΑ ΜΤΒΛ

102
Q

ΣΥΝΤΑΚΤΙΚΑ ΣΤΟΙΧΕΙΑ ΓΠ (10)

A

1)Σύνολο χαρακτήρων-
αλφάβητο
2) Αναγνωριστικά
3)Σύμβολα πράξεων
4)Λέξεις κλειδιά +
Δεσμευμένες λέξεις
5)Σχόλια και Θόρυβος
6) Κενά
7) Διαχωριστικά
8) Εκφράσεις
9) Εντολές
10) Δομή Προγράμματος -
Υποπρογραμμάτων

103
Q

Ξεχωριστός ορισμός υποπρογράμματος

A

C

104
Q

Ξεχωριστός ορισμός δεδομένων

A

Μηχανισμός κλάσεων- Java,Python, C++

105
Q

Ξεχωριστός ορισμός interface

A

C,C++

106
Q

3 Φάσεις της ΑΝΑΛΥΣΗΣ πηγαίου προγράμματος

A

1.Λεκτική
2.Συντακτική
3.Σημασιολογική

107
Q

Λεκτική ανάλυση=

A

scanning

108
Q

Συντακτική Ανάλυση=

A

parsing

109
Q

Σημασιολογική Ανάλυση=

A

Semantic analysis

110
Q

Ανάλυση…. προγράμματος

A

πηγαίου

111
Q

Σύνθεση… κώδικα

A

Εκτελέσιμου

112
Q

BNF=

A

Backus Naur Form

113
Q

Τι είναι το BNF?

A

Ορισμός Γραμματικών χωρίς συμφραζόμενα

114
Q

Τι είναι το Σ?

A

Το Αλφάβητο

114
Q

Τι είναι το P?

A

Οι κανόνες

115
Q

Τι είναι το Ν ?

A

Συντακτικές κατηγορίες ή Μη τερματικά σύνολα

116
Q

Τι είναι το So?

A

Αρχικό Σύμβολο— Η συντακτική κατηγορία του πιο υψηλού επιπέδου

117
Q

Σύστημα Παραγωγής

A

G=(Σ, Ν, P, Start) όπου Start ε Σ ένωση N

118
Q

Ανάλογα με το είδος των παραγωγών, υπάρχουν τελικά….

A

μόνο 4 τύποι τυπικών γλωσσών.

119
Q

Ο τύπος γλώσσας…

A

αναγνωρίζεται από την θεωρητική μηχανή

120
Q

Τι αναγνωρίζει μια θεωρητική μηχανή?

A

Τον τύπο της γλώσσας

121
Q

Οι 4 γλώσσες του Chomsky

A
  1. Γλώσσες χωρίς περιορισμούς
    1.Γλώσσες με συμφραζόμενα
    2.Γλώσσες χωρίς συμφραζόμενα
    3.Κανονικές Γλώσσες
122
Q

Η γραμματική είναι κανονική αν οι παραγωγές της είναι της μορφής:

A

Α->α ή Α->αΒ όπου:
Α,Β ανήκουν στο Ν
α ανήκει στο Σ

123
Q

Το 1ο σύμβολο δεξιά του -> είναι..

A

τερματικό (μετά μπορεί να μην είναι τερματικό)

124
Q

Οι κανονικές γλώσσες είναι κατάλληλες για…

A

λεξική ανάλυση

125
Q

Οι κανονικές γλώσσες αναγνωρίζονται από ….

A

πεπερασμένα αυτόματα

126
Q

Τι είναι το ε?

A

Είναι το τίποτα, το κενό

127
Q

Όσο προχωράω προς τα μέσα στο σχήμα του Chomsky…

A

έχω όλο και περισσότερους περιορισμούς

128
Q

Η γραμματική είναι χωρίς συμφραζόμενα αν οι παραγωγές της είναι της μορφής:

A

Α->s όπου:
Α ανήκει στο Ν
s ανήκει στο Σ ένωση Ν

129
Q

Γιατί οι τύπου 2 λέγονται χωρίς συμφραζόμενα?

A

Γιατί μπορούν να γίνουν αντικαταστάσεις οπουδήποτε εμφανίζεται μη τερματικό σύμβολο, χωρίς να σκέφτομαι τα περιβάλλοντα σύμβολα (context)

130
Q

Οι γλώσσες χωρίς συμφραζόμενα είναι κατάλληλες για …

A

Συντακτική ανάλυση

131
Q

Οι γλώσσες χωρίς συμφραζόμενα αναγνωρίζονται από…

A

push-down αυτόματα

132
Q

Οι γλώσσες χωρίς συμφραζόμενα λέγονται

A

context free

133
Q

Η γραμματική είναι ΜΕ συμφραζόμενα αν οι παραγωγές της είναι της μορφής:

A

α->β

Το α μπορεί να έχει περισσότερο από ένα σύμβολα (τουλ. 1 μη τερματικό)
και
Μήκος α <= β

134
Q

Οι γλώσσες ΜΕ συμφραζόμενα αναγνωρίζονται από…

A

Linear bounded αυτόματα

135
Q

Η γραμματική είναι χωρίς περιορισμούς αν οι παραγωγές της είναι της μορφής:

A

α->β όπου

Το α μπορεί να έχει περισσότερο από ένα σύμβολα (τουλ. 1 μη τερματικό)

136
Q

Οι γλώσσες χωρίς περιορισμούς αναγνωρίζονται από …

A

Μηχανές Turing

137
Q

Ποια είναι η μηχανή αναγνώρισης tokens?

A

ΠΕΠΕΡΑΣΜΕΝΑ ΑΥΤΟΜΑΤΑ
ΚΑΝΟΝΙΚΕΣ ΕΚΦΡΑΣΕΙΣ

138
Q

Έχω ένα πεπερασμένο αυτόματο …

A

για κάθε είδος token (μτβλ, σύμβολα, λέξεις κλειδιά)

139
Q

Μια ΚΑΝΟΝΙΚΗ ΕΚΦΡΑΣΗ είναι ένα από τα: (5)

A

1) Ένας χαρακτήρας
2) Το σύμβολο ε (κενό)
3) 2 διπλανές ΚΕ
4) 2 χωρισμένες ΚΕ
5) Μια ΚΕ ακολουθούμενη από το * (συνένωση)

140
Q

Τι είναι το *?

A

Είναι το Kleene Star

141
Q

Τι σημαίνει Χ+ ?

A

ΧΧ* (1 ή περισσότερα Χ)

142
Q

Τι σημαίνει Χ? Με ερωτηματικό

A

Χ|ε δηλαδή κανένα ή 1 Χ

143
Q

Με τι ισούται το c-g?

A

c|d|e|f|g

144
Q

()?

A

Καθορισμός προτεραιότητας

145
Q

ΚΑΝΟΝΙΚΕΣ ΓΛΩΣΣΕΣ

A

Δημιουργούνται από ΚΕ και αναγνωρίζονται από ΠΕΠΕΡΑΣΜΕΝΑ ΑΥΤΟΜΑΤΑ

146
Q

Τι μας αρκεί για να δημιουργήσουμε μια γλώσσα ΧΩΡΙΣ συμφραζόμενα?

A

Αρκεί να προσθέσουμε δυνατότητα Αναδρομής

147
Q

Ένα σύνολο ΚΕ είναι αντίστοιχο με ..

A

τυπική κανονική γραμματική

148
Q

Πεπερασμένα αυτόματα

A

FSA - Finite State Automata

149
Q

Τι κάνει το FSA?

A

Αποφασίζει αν το string που έχει διαβάσει μέχρι τώρα είναι αποδεκτό ως token

150
Q

Αποδεκτό αυτόματο αν

A

βρίσκεται στην τελική καταάσταση

151
Q

Τι είναι το flex?

A

πρόγραμμα που δημιουργεί ΛΕΚΤΙΚΟΥΣ αναλυτές

152
Q

Τι είναι το bison?

A

πρόγραμμα που δημιουργεί ΣΥΝΤΑΚΤΙΚΟΥΣ αναλυτές