Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 37 for “"Attribute Grammar"”.

  1. AGCG - an attribute grammar compiler generator

    The AGCG (Attribute Grammar Compiler Generator) described in this thesis is a com­piler generator for programming languages defined by attribute grammars. AGCG can produce a complete compiler for an input attribute grammar automatically. Most compilers of programming languages defined by attribute …

    uvic Repository record for AGCG - an attribute grammar compiler generator (opens in a new tab)

  2. Mapping Genotype to Phenotype using Attribute Grammar

    … phenotype using formal language theory. We use attribute grammars (AGs) to extract context-dependent information from genetic constructs and compile them into mathematical models, possibly giving clues about their phenotypes. They may be used as a backbone for biological Domain-Specific …

    vt Repository record for Mapping Genotype to Phenotype using Attribute Grammar (opens in a new tab)

  3. Type inference with overloading using an attribute grammar

    … was produced automatically from an attribute grammar using the Synthesizer Generator, an attribute evaluator generator. Type inference then is accomplished via attribute evaluation so that if the evaluation is done incrementally, then type inference becomes incremental as well.

    nps Repository record for Type inference with overloading using an attribute grammar (opens in a new tab)

  4. Hierarchical attribute grammars: Dialects, applications and evaluation algorithms

    Although attribute grammars have been applied successfully to the specification of many different phases of analysis and transformation of complex language processing systems, including type checking, data flow analysis, constant propagation and dead code elimination, little success has been …

    rice Repository record for Hierarchical attribute grammars: Dialects, applications and evaluation algorithms (opens in a new tab)

  5. Semantic specification using tree manipulation languages

    … commonly used for semantic specification is an attribute grammar.;This thesis examines an alternative method of semantic specification. TreeSem is defined as a Tree Manipulation Language applicable to semantic specification. A TreeSem program is easier to read and to write than a corresponding …

    wm-mary Repository record for Semantic specification using tree manipulation languages (opens in a new tab)

  6. The efficient evaluation of attribute grammars

    Knuth's attribute grammars are a powerful, natural way of specifying translations such as those involved in compiling programming languages, but until now efficient implementation has been possible only for restricted classes of attribute grammars. We present a method of constructing, for any …

    rice Repository record for The efficient evaluation of attribute grammars (opens in a new tab)

  7. Evolution of a graphical user interface for the rapid prototyping of real-time embedded systems

    … for editing PSDL data flow diagrams and an attribute-grammar based text editor to enforce syntactically correct PSDL prototypes. Feedback from CAPS users highlighted on productivity impacts due to the dual user interface as well as the steep learning curve required to become proficient with …

    nps Repository record for Evolution of a graphical user interface for the rapid prototyping of real-time embedded systems (opens in a new tab)

  8. Type inference in SQL

    … as Oracle and Sybase. We consider a context-free grammar G SQL which covers the core features of the standard SQL. We add semantic rules to G SQL , following Knuth's method of "attribute grammars", to capture the set of schemas for which a query q ✹ L ( G SQL ) is well-defined. We show that G SQL …

    concordia Download PDF for Type inference in SQL (opens in a new tab)

  9. Defining semantics with attribute grammars

    … of a programming language by a form of attribute grammar for ease of understanding. The attributes are expressed in a simple macro language and when evaluated produce code for an abstract machine. Part of an actual definition is looked at and found to be too obscure to be useful. The …

    ubc Repository record for Defining semantics with attribute grammars (opens in a new tab) Download PDF for Defining semantics with attribute grammars (opens in a new tab)

  10. Role of Context in Program Search and Synthesis

    … innovation in this work is to augment the grammar of the programming language with semantic annotations, to guide neural model-driven synthesis. In my work, these annotations are produced by a Java compiler. The formalism I use to add such annotations is a so-called “attribute grammar”. …

    rice Repository record for Role of Context in Program Search and Synthesis (opens in a new tab)

  11. Composable semantics using higher-order attribute grammars

    … nodes of functions written in the higher-order attribute grammar formalism. There are challenges to designing language semantics (such as types, environment and error-reporting) for a non-trivial host language to allow extension writers to write useful extensions that compose with other …

    umn Repository record for Composable semantics using higher-order attribute grammars (opens in a new tab)

  12. Incremental on-line type inference

    … on-line type inference that is implemented as an attribute grammar. From this grammar an editor was automatically generated that performs on-line type inference. The editor infers types incrementally due to a well-known reduction we used from Hindley-Milner type inference to first- order …

    nps Repository record for Incremental on-line type inference (opens in a new tab)

  13. The design and implementation of a specification language type checker

    … and to investigate its implementation using an attribute grammar tool. SPEC is a formal language for writing black-box specifications for large software systems. The type checker is a software tool which verifies the semantic accuracy of the declarations and their uses in a SPEC source program. …

    nps Repository record for The design and implementation of a specification language type checker (opens in a new tab)

  14. Real-Time Unattended Package Detection Using a Syntactic Approach

    … package event syntactically using a stochastic attribute grammar. Our system can detect events that occur concurrently, are corrupted by target and detection errors, or contain packages hidden behind other objects such as trash cans. In this thesis, we review existing motion-based methods, then …

    maryland Repository record for Real-Time Unattended Package Detection Using a Syntactic Approach (opens in a new tab)

Page 1 of 2