National and Kapodistrian University of Athens
Storing and Querying Abstract Syntax Trees as Graphs
Abstract
dc:descriptionΟ πηγαίος κώδικας αναλύεται ολοένα και περισσότερο με προγραμματιστικά μέσα, ωστόσο τα αφηρημένα συντακτικά δέντρα (ΑΣΔ) που τον αναπαριστούν είναι δύσχρηστα στην αποθήκευση και την αναζήτηση σε σχεσιακές βάσεις δεδομένων, όπου οι βαθιές δομικές ερωτήσεις απαιτούν μακριές αλυσίδες συνενώσεων ή αναδρομικές εκφράσεις. Η παρούσα διπλωματική εργασία μελετά την αποθήκευση και την αναζήτηση ΑΣΔ ως γράφων. Βασίζεται στο Dooper, ένα σύστημα που αναλύει συντακτικά τον πηγαίο κώδικα με το Tree-sitter, τον αναπαριστά σε μια ουδέτερη ως προς το backend μορφή JSON Lines και προσφέρει μια ειδική γλώσσα ερωτημάτων (DSL) που μεταγλωττίζεται σε ερωτήματα ανά backend. Η εργασία προσφέρει τρεις συνεισφορές. Πρώτον, προσθέτει ένα backend βάσης δεδομένων γράφων Neo4j στο Dooper, παράλληλα με το υπάρχον σχεσιακό, με σχήμα εγγενές σε γράφους και έναν μεταγλωττιστή από τη DSL προς την Cypher. Δεύτερον, εισάγει έναν τελεστή μονοπατιού (Path) στη DSL, ο οποίος εκφράζει προσβασιμότητα μεταβλητού μήκους μεταξύ δύο κόμβων, ένα ερώτημα που το σχεσιακό backend δεν μπορεί πρακτικά να εκφράσει· ο τελεστής μεταγλωττίζεται σε μοτίβα μεταβλητού μήκους της Cypher και είναι διαθέσιμος μόνο στο backend γράφων. Τρίτον, παρουσιάζει έναν συλλέκτη κώδικα από το GitHub, ο οποίος αποκτά, αναλύει και εισάγει αυτόματα πραγματικά αποθετήρια σε οποιοδήποτε από τα δύο backend. Η αξιολόγηση δείχνει ότι τα δύο backend επιστρέφουν πανομοιότυπες απαντήσεις στα ερωτήματα που και τα δύο μπορούν να εκφράσουν, ότι ο τελεστής μονοπατιού εκφράζει συνοπτικά τα ερωτήματα προσβασιμότητας εκεί όπου η βασική DSL δεν μπορεί, και ότι ο μηχανισμός εισάγει και αναζητά αποθετήρια εκατοντάδων χιλιάδων κόμβων με διαδραστικούς χρόνους απόκρισης.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Πνευματικός Νικόλαος
- Pnevmatikos Nikolaos
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:5427710