| Title: | Automatic compiler/interpreter generation from programs for domain-specific languages using semantic inference : doktorska disertacija |
|---|
| Authors: | ID Kovačević, Željko (Author)
ID Črepinšek, Matej (Mentor) More about this mentor...  |
|---|
| Files: |  DOK_Kovacevic_Zeljko_2022.pdf (3,59 MB)
MD5: CF7FE94C45F67F0579E7EC70DC7BD107
PID: 20.500.12556/dkum/74e40d99-7d8d-4b93-8b3e-715616a990ee
|
|---|
| Language: | English |
|---|
| Work type: | Doctoral dissertation |
|---|
| Typology: | 2.08 - Doctoral Dissertation |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | Presented doctoral dissertation describes a research work on Semantic Inference, which can be regarded as an extension of Grammar Inference. The main task of Grammar Inference is to induce a grammatical structure from a set of positive samples (programs), which can sometimes also be accompanied by a set of negative samples. Successfully applying Grammar Inference can result only in identifying the correct syntax of a language. But, when valid syntactical structures are additionally constrained with context-sensitive information the Grammar Inference needs to be extended to the Semantic Inference. With the Semantic Inference a further step is realised, namely, towards inducing language semantics. In this doctoral dissertation it is shown that a complete compiler/interpreter for small Domain-Specific Languages (DSLs) can be generated automatically solely from given programs and their associated meanings using Semantic Inference. For the purpose of this research work the tool LISA.SI has been developed on the top of the compiler/interpreter generator tool LISA that uses Evolutionary Computations to explore and exploit the enormous search space that appears in Semantic Inference. A wide class of Attribute Grammars has been learned. Using Genetic Programming approach S-attributed and L-attributed have been inferred successfully, while inferring Absolutely Non-Circular Attribute Grammars (ANC-AG) with complex dependencies among attributes has been achieved by integrating a Memetic Algorithm (MA) into the LISA.SI tool. |
|---|
| Keywords: | Grammatical Inference, Semantic Inference, Genetic Programming, Attribute Grammars, Memetic Algorithm, Domain-Specific Languages |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | Kovačević Ž. |
|---|
| Year of publishing: | 2022 |
|---|
| Number of pages: | XXVI, 132 f. |
|---|
| PID: | 20.500.12556/DKUM-80763 |
|---|
| UDC: | 004.432.26:[004.434:004.8](043.3) |
|---|
| COBISS.SI-ID: | 99642627 |
|---|
| Publication date in DKUM: | 17.02.2022 |
|---|
| Views: | 1278 |
|---|
| Downloads: | 131 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
