| dbo:abstract
|
- In computer science, an operator precedence parser is a bottom-up parser that interprets an operator-precedence grammar. For example, most calculators use operator precedence parsers to convert from the human-readable infix notation relying on order of operations to a format that is optimized for evaluation such as Reverse Polish notation (RPN). Edsger Dijkstra's shunting yard algorithm is commonly used to implement operator precedence parsers. (en)
- Metoda pierwszeństwa operatorów (ang. operator precedence parsing) – rodzaj wstępującej analizy składniowej typu shift-reduce, mający zastosowane dla większości języków posiadających gramatykę operatorową, czyli taką, że prawa strona każdej produkcji nie zawiera dwóch sąsiadujących nieterminali. Dla takiej gramatyki, na podstawie i łączności operatorów, można określić dla wszystkich terminali. analizator składniowy posiada stos, na którym może przechowywać terminale. Podczas działania na podstawie relacji pierwszeństwa pomiędzy wierzchołkiem stosu a kolejnym symbolem wejściowym oraz między wierzchołkiem stosu a ostatnio z niego usuniętym symbolem podejmowana jest decyzja o przesunięciu wejścia na stos, usunięcia wierzchołka stosu lub zgłoszeniu błędu. Kiedy uda się przeczytać całe wejście oraz opróżnić stos, słowo jest akceptowane. Zaletami tej metody są: łatwość ręcznego zaimplementowania oraz możliwość modyfikacji pierwszeństwa i łączności operatorów w trakcie działania. Czasami bywa stosowany jako podparser do analizy wyrażeń, zaś całością języka zajmuje się inne, mocniejsze narzędzie. (pl)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 15530 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:date
| |
| dbp:url
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In computer science, an operator precedence parser is a bottom-up parser that interprets an operator-precedence grammar. For example, most calculators use operator precedence parsers to convert from the human-readable infix notation relying on order of operations to a format that is optimized for evaluation such as Reverse Polish notation (RPN). Edsger Dijkstra's shunting yard algorithm is commonly used to implement operator precedence parsers. (en)
- Metoda pierwszeństwa operatorów (ang. operator precedence parsing) – rodzaj wstępującej analizy składniowej typu shift-reduce, mający zastosowane dla większości języków posiadających gramatykę operatorową, czyli taką, że prawa strona każdej produkcji nie zawiera dwóch sąsiadujących nieterminali. Dla takiej gramatyki, na podstawie i łączności operatorów, można określić dla wszystkich terminali. analizator składniowy posiada stos, na którym może przechowywać terminale. Podczas działania na podstawie relacji pierwszeństwa pomiędzy wierzchołkiem stosu a kolejnym symbolem wejściowym oraz między wierzchołkiem stosu a ostatnio z niego usuniętym symbolem podejmowana jest decyzja o przesunięciu wejścia na stos, usunięcia wierzchołka stosu lub zgłoszeniu błędu. Kiedy uda się przeczytać całe wejści (pl)
|
| rdfs:label
|
- Operator-precedence parser (en)
- Metoda pierwszeństwa operatorów (pl)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
