Back to search

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 × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:5427710

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Πνευματικός Νικόλαος; Pnevmatikos Nikolaos. Storing and Querying Abstract Syntax Trees as Graphs. 2026. https://pergamos.lib.uoa.gr/uoa/dl/object/5427710