Method and apparatus for efficient evaluation of semantic attributes in LALR parsing


Ontology type: sgo:Patent     


Patent Info

DATE

1999-04-06T00:00

AUTHORS

Vladimir Olegovich Safonov

ABSTRACT

A method and apparatus for compiling source code that pre-evaluates certain semantic attributes during syntactical analysis. The invention performs certain type of semantic analysis, such as checking semantic attributes, during the operation of the syntactical analyzer, while the parse tree is being built, instead of waiting to perform these checks in a separate pass through the parse tree during semantic analysis. The present invention modifies the format of nodes in the parse tree to include fields for semantic attributes and modifies the actions associated with grammar productions so that they create parse tree nodes of the correct format. In addition, the present invention includes semantic attribute routines that determine the attribute values to store in the parse tree for the various semantic attributes. More... »

Related SciGraph Publications

  • 1968-06. Semantics of context-free languages in MATHEMATICAL SYSTEMS THEORY
  • 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/3053", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "name": "Vladimir Olegovich Safonov", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/359997.359999", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016739626"
            ], 
            "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"
          }
        ], 
        "datePublished": "1999-04-06T00:00", 
        "description": "

    A method and apparatus for compiling source code that pre-evaluates certain semantic attributes during syntactical analysis. The invention performs certain type of semantic analysis, such as checking semantic attributes, during the operation of the syntactical analyzer, while the parse tree is being built, instead of waiting to perform these checks in a separate pass through the parse tree during semantic analysis. The present invention modifies the format of nodes in the parse tree to include fields for semantic attributes and modifies the actions associated with grammar productions so that they create parse tree nodes of the correct format. In addition, the present invention includes semantic attribute routines that determine the attribute values to store in the parse tree for the various semantic attributes.

    ", "id": "sg:patent.US-5892951-A", "keywords": [ "method", "apparatus", "efficient evaluation", "attribute", "parsing", "compiling", "invention", "certain type", "semantic analysis", "operation", "analyzer", "parse tree", "check", "format", "node", "grammar", "routine" ], "name": "Method and apparatus for efficient evaluation of semantic attributes in LALR parsing", "recipient": [ { "id": "https://www.grid.ac/institutes/grid.419799.b", "type": "Organization" } ], "sameAs": [ "https://app.dimensions.ai/details/patent/US-5892951-A" ], "sdDataset": "patents", "sdDatePublished": "2019-04-18T10:26", "sdLicense": "https://scigraph.springernature.com/explorer/license/", "sdPublisher": { "name": "Springer Nature - SN SciGraph project", "type": "Organization" }, "sdSource": "s3://com-uberresearch-data-patents-target-20190320-rc/data/sn-export/402f166718b70575fb5d4ffe01f064d1/0000100128-0000352499/json_export_03055.jsonl", "type": "Patent" } ]
     

    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/patent.US-5892951-A'

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

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/patent.US-5892951-A'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/patent.US-5892951-A'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/patent.US-5892951-A'


     

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

    46 TRIPLES      15 PREDICATES      33 URIs      25 LITERALS      2 BLANK NODES

    Subject Predicate Object
    1 sg:patent.US-5892951-A schema:about anzsrc-for:3053
    2 schema:author N780ed7d41636473d8dfa1693ebd588f4
    3 schema:citation sg:pub.10.1007/bf01692511
    4 https://doi.org/10.1145/359997.359999
    5 schema:datePublished 1999-04-06T00:00
    6 schema:description <p>A method and apparatus for compiling source code that pre-evaluates certain semantic attributes during syntactical analysis. The invention performs certain type of semantic analysis, such as checking semantic attributes, during the operation of the syntactical analyzer, while the parse tree is being built, instead of waiting to perform these checks in a separate pass through the parse tree during semantic analysis. The present invention modifies the format of nodes in the parse tree to include fields for semantic attributes and modifies the actions associated with grammar productions so that they create parse tree nodes of the correct format. In addition, the present invention includes semantic attribute routines that determine the attribute values to store in the parse tree for the various semantic attributes.</p>
    7 schema:keywords analyzer
    8 apparatus
    9 attribute
    10 certain type
    11 check
    12 compiling
    13 efficient evaluation
    14 format
    15 grammar
    16 invention
    17 method
    18 node
    19 operation
    20 parse tree
    21 parsing
    22 routine
    23 semantic analysis
    24 schema:name Method and apparatus for efficient evaluation of semantic attributes in LALR parsing
    25 schema:recipient https://www.grid.ac/institutes/grid.419799.b
    26 schema:sameAs https://app.dimensions.ai/details/patent/US-5892951-A
    27 schema:sdDatePublished 2019-04-18T10:26
    28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    29 schema:sdPublisher N5010a1de350e41f0920b5a11eab60f49
    30 sgo:license sg:explorer/license/
    31 sgo:sdDataset patents
    32 rdf:type sgo:Patent
    33 N5010a1de350e41f0920b5a11eab60f49 schema:name Springer Nature - SN SciGraph project
    34 rdf:type schema:Organization
    35 N780ed7d41636473d8dfa1693ebd588f4 rdf:first Nbc9cbe0485424575a50fb9b9eac66f0f
    36 rdf:rest rdf:nil
    37 Nbc9cbe0485424575a50fb9b9eac66f0f schema:name Vladimir Olegovich Safonov
    38 rdf:type schema:Person
    39 anzsrc-for:3053 schema:inDefinedTermSet anzsrc-for:
    40 rdf:type schema:DefinedTerm
    41 sg:pub.10.1007/bf01692511 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025480202
    42 https://doi.org/10.1007/bf01692511
    43 rdf:type schema:CreativeWork
    44 https://doi.org/10.1145/359997.359999 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016739626
    45 rdf:type schema:CreativeWork
    46 https://www.grid.ac/institutes/grid.419799.b schema:Organization
     




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


    ...