Concurrent incremental attribute evaluation

Henk Alblas

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    6 Citations (Scopus)
    230 Downloads (Pure)


    The design of a concurrent incremental combined static/dynamic attribute evaluator is presented. The static part is an incremental version of the ordered attribute evaluation scheme. The dynamic part is an incremental version of the dynamic evaluation scheme.

    To remove the restriction that every transformation of an attributed syntax tree should immediately be followed by a reevaluation of the tree, criteria have been formulated which permit a delay in calling the reevaluator. These criteria allow multiple asynchronous tree transformations and multiple asynchronous reevaluations. Transformation and reevaluation processes are distributed over regions of the tree. Each region is either in its transformation phase or in its reevaluation phase. Different regions can be in different phases at the same time.
    Original languageEnglish
    Title of host publicationAttribute Grammars and their Applications
    Subtitle of host publicationInternational Conference, Paris, France, September 19-21, 1990
    EditorsP. Deransart, M. Jourdan
    Place of PublicationBerlin, Heidelberg
    Number of pages16
    ISBN (Electronic)978-3-540-46666-6
    ISBN (Print)978-3-540-53101-2
    Publication statusPublished - 1990
    EventInternational Conference on Attribute Grammars and their Applications 1990 - Paris, France
    Duration: 19 Sept 199021 Sept 1990

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    ConferenceInternational Conference on Attribute Grammars and their Applications 1990


    • Dependency graph
    • Attribute evaluation
    • Evaluation rule
    • Syntax tree
    • Attribute instance


    Dive into the research topics of 'Concurrent incremental attribute evaluation'. Together they form a unique fingerprint.

    Cite this