Attribute storage optimization by stacks View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1990-05

AUTHORS

Joost Engelfriet, Willem de Jong

ABSTRACT

Storage optimization is considered for evaluators of simple multivisit, or (ℓ-)ordered, attribute grammars. A necessary and sufficient condition is formulated which has to be satisfied by such an evaluator to enable it to store the instances of a given attribute on a global stack. A simple algorithm is given that decides this condition in polynomial time. A similar algorithm can be used to decide whether the instances of the attribute can be stored in a global variable. These algorithms are static, i.e., they are used at evaluator construction time. More... »

PAGES

567-581

References to SciGraph publications

  • 1979. On storage optimization for automatically generated compilers in THEORETICAL COMPUTER SCIENCE 4TH GI CONFERENCE
  • 1986-07. A comparison of storage optimizations in automatically-generated attribute evaluators in ACTA INFORMATICA
  • 1987-11. Lifetime analysis for attributes in ACTA INFORMATICA
  • 1968-06. Semantics of context-free languages in MATHEMATICAL SYSTEMS THEORY
  • 1988-11. The method of forced enumeration for nondeterministic automata in ACTA INFORMATICA
  • 1978. On constructing efficient evaluators for attribute grammars in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1980-03. Ordered attributed grammars in ACTA INFORMATICA
  • 1985-10. Global storage cells for attributes in an attribute grammar in ACTA INFORMATICA
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/bf00277390

    DOI

    http://dx.doi.org/10.1007/bf00277390

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1019610456


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computation Theory and Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Leiden University", 
              "id": "https://www.grid.ac/institutes/grid.5132.5", 
              "name": [
                "Department of Computer Science, Leiden University, P.O. Box 9512, NL-2300, RA Leiden, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Engelfriet", 
            "givenName": "Joost", 
            "id": "sg:person.014574236321.39", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Leiden University", 
              "id": "https://www.grid.ac/institutes/grid.5132.5", 
              "name": [
                "Department of Computer Science, Leiden University, P.O. Box 9512, NL-2300, RA Leiden, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "de Jong", 
            "givenName": "Willem", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/0022-0000(82)90030-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000041335"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00299636", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015398492", 
              "https://doi.org/10.1007/bf00299636"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/76359.76366", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015420299"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/359997.359999", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016739626"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-09118-1_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020060823", 
              "https://doi.org/10.1007/3-540-09118-1_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00288644", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020792091", 
              "https://doi.org/10.1007/bf00288644"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-08860-1_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024954994", 
              "https://doi.org/10.1007/3-540-08860-1_29"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01692511", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025480202", 
              "https://doi.org/10.1007/bf01692511"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01692511", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025480202", 
              "https://doi.org/10.1007/bf01692511"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01692511", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025480202", 
              "https://doi.org/10.1007/bf01692511"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/357146.357148", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035153358"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/24039.214529", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042310394"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00288775", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043032711", 
              "https://doi.org/10.1007/bf00288775"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00267865", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046413917", 
              "https://doi.org/10.1007/bf00267865"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00267865", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046413917", 
              "https://doi.org/10.1007/bf00267865"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00282619", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047966774", 
              "https://doi.org/10.1007/bf00282619"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0217058", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062842077"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1990-05", 
        "datePublishedReg": "1990-05-01", 
        "description": "Storage optimization is considered for evaluators of simple multivisit, or (\u2113-)ordered, attribute grammars. A necessary and sufficient condition is formulated which has to be satisfied by such an evaluator to enable it to store the instances of a given attribute on a global stack. A simple algorithm is given that decides this condition in polynomial time. A similar algorithm can be used to decide whether the instances of the attribute can be stored in a global variable. These algorithms are static, i.e., they are used at evaluator construction time.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/bf00277390", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1133515", 
            "issn": [
              "0001-5903", 
              "1432-0525"
            ], 
            "name": "Acta Informatica", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "6", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "27"
          }
        ], 
        "name": "Attribute storage optimization by stacks", 
        "pagination": "567-581", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "5d6f95fb8868782f1e3592019021fa9cf86e5b903aa4ecabf61035ffd1f183cd"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf00277390"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1019610456"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf00277390", 
          "https://app.dimensions.ai/details/publication/pub.1019610456"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T13:53", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000371_0000000371/records_130808_00000001.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/BF00277390"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/bf00277390'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/bf00277390'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf00277390'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf00277390'


     

    This table displays all metadata directly associated to this object as RDF triples.

    117 TRIPLES      21 PREDICATES      41 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf00277390 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author N8d1851471a0b4a56802486e8a1c1b788
    4 schema:citation sg:pub.10.1007/3-540-08860-1_29
    5 sg:pub.10.1007/3-540-09118-1_15
    6 sg:pub.10.1007/bf00267865
    7 sg:pub.10.1007/bf00282619
    8 sg:pub.10.1007/bf00288644
    9 sg:pub.10.1007/bf00288775
    10 sg:pub.10.1007/bf00299636
    11 sg:pub.10.1007/bf01692511
    12 https://doi.org/10.1016/0022-0000(82)90030-7
    13 https://doi.org/10.1137/0217058
    14 https://doi.org/10.1145/24039.214529
    15 https://doi.org/10.1145/357146.357148
    16 https://doi.org/10.1145/359997.359999
    17 https://doi.org/10.1145/76359.76366
    18 schema:datePublished 1990-05
    19 schema:datePublishedReg 1990-05-01
    20 schema:description Storage optimization is considered for evaluators of simple multivisit, or (ℓ-)ordered, attribute grammars. A necessary and sufficient condition is formulated which has to be satisfied by such an evaluator to enable it to store the instances of a given attribute on a global stack. A simple algorithm is given that decides this condition in polynomial time. A similar algorithm can be used to decide whether the instances of the attribute can be stored in a global variable. These algorithms are static, i.e., they are used at evaluator construction time.
    21 schema:genre research_article
    22 schema:inLanguage en
    23 schema:isAccessibleForFree false
    24 schema:isPartOf N35c05efeb3d844c8a2aa219ac579ae40
    25 N64eee07bbce24ef09d5843b4e5442f7a
    26 sg:journal.1133515
    27 schema:name Attribute storage optimization by stacks
    28 schema:pagination 567-581
    29 schema:productId N2995c39b29444f299b87766b29b88403
    30 N8bbf26fc178b47209c128c8391619da3
    31 Nf9b61c8afe8c4c3c95258294c1236904
    32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019610456
    33 https://doi.org/10.1007/bf00277390
    34 schema:sdDatePublished 2019-04-11T13:53
    35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    36 schema:sdPublisher N568c900911784483bd4944460598460a
    37 schema:url http://link.springer.com/10.1007/BF00277390
    38 sgo:license sg:explorer/license/
    39 sgo:sdDataset articles
    40 rdf:type schema:ScholarlyArticle
    41 N2995c39b29444f299b87766b29b88403 schema:name readcube_id
    42 schema:value 5d6f95fb8868782f1e3592019021fa9cf86e5b903aa4ecabf61035ffd1f183cd
    43 rdf:type schema:PropertyValue
    44 N35c05efeb3d844c8a2aa219ac579ae40 schema:volumeNumber 27
    45 rdf:type schema:PublicationVolume
    46 N568c900911784483bd4944460598460a schema:name Springer Nature - SN SciGraph project
    47 rdf:type schema:Organization
    48 N64eee07bbce24ef09d5843b4e5442f7a schema:issueNumber 6
    49 rdf:type schema:PublicationIssue
    50 N8bbf26fc178b47209c128c8391619da3 schema:name doi
    51 schema:value 10.1007/bf00277390
    52 rdf:type schema:PropertyValue
    53 N8d1851471a0b4a56802486e8a1c1b788 rdf:first sg:person.014574236321.39
    54 rdf:rest Nbce414eb8b1742918b1eb1bbd519826e
    55 N8fe545d6209147ce9ff2408b4e8b671c schema:affiliation https://www.grid.ac/institutes/grid.5132.5
    56 schema:familyName de Jong
    57 schema:givenName Willem
    58 rdf:type schema:Person
    59 Nbce414eb8b1742918b1eb1bbd519826e rdf:first N8fe545d6209147ce9ff2408b4e8b671c
    60 rdf:rest rdf:nil
    61 Nf9b61c8afe8c4c3c95258294c1236904 schema:name dimensions_id
    62 schema:value pub.1019610456
    63 rdf:type schema:PropertyValue
    64 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    65 schema:name Information and Computing Sciences
    66 rdf:type schema:DefinedTerm
    67 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    68 schema:name Computation Theory and Mathematics
    69 rdf:type schema:DefinedTerm
    70 sg:journal.1133515 schema:issn 0001-5903
    71 1432-0525
    72 schema:name Acta Informatica
    73 rdf:type schema:Periodical
    74 sg:person.014574236321.39 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
    75 schema:familyName Engelfriet
    76 schema:givenName Joost
    77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39
    78 rdf:type schema:Person
    79 sg:pub.10.1007/3-540-08860-1_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024954994
    80 https://doi.org/10.1007/3-540-08860-1_29
    81 rdf:type schema:CreativeWork
    82 sg:pub.10.1007/3-540-09118-1_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020060823
    83 https://doi.org/10.1007/3-540-09118-1_15
    84 rdf:type schema:CreativeWork
    85 sg:pub.10.1007/bf00267865 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046413917
    86 https://doi.org/10.1007/bf00267865
    87 rdf:type schema:CreativeWork
    88 sg:pub.10.1007/bf00282619 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047966774
    89 https://doi.org/10.1007/bf00282619
    90 rdf:type schema:CreativeWork
    91 sg:pub.10.1007/bf00288644 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020792091
    92 https://doi.org/10.1007/bf00288644
    93 rdf:type schema:CreativeWork
    94 sg:pub.10.1007/bf00288775 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043032711
    95 https://doi.org/10.1007/bf00288775
    96 rdf:type schema:CreativeWork
    97 sg:pub.10.1007/bf00299636 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015398492
    98 https://doi.org/10.1007/bf00299636
    99 rdf:type schema:CreativeWork
    100 sg:pub.10.1007/bf01692511 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025480202
    101 https://doi.org/10.1007/bf01692511
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1016/0022-0000(82)90030-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000041335
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1137/0217058 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842077
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1145/24039.214529 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042310394
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1145/357146.357148 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035153358
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1145/359997.359999 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016739626
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1145/76359.76366 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015420299
    114 rdf:type schema:CreativeWork
    115 https://www.grid.ac/institutes/grid.5132.5 schema:alternateName Leiden University
    116 schema:name Department of Computer Science, Leiden University, P.O. Box 9512, NL-2300, RA Leiden, The Netherlands
    117 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...