http://dbpedia.org/ontology/abstract
|
An operator precedence grammar is a kind o … An operator precedence grammar is a kind of grammar for formal languages. Technically, an operator precedence grammar is a context-free grammar that has the property (among others)that no production has either an empty right-hand side or two adjacent nonterminals in itsright-hand side. These properties allow precedence relations to bedefined between the terminals of the grammar. A parser that exploits these relations is considerably simpler than more general-purpose parsers such as LALR parsers. Operator-precedence parsers can be constructed for a large class of context-free grammars.or a large class of context-free grammars.
, Les grammaires d'opérateurs permettent d'a … Les grammaires d'opérateurs permettent d'analyser un sous-ensemble des langages de type 2 (voir Langage formel). Elles permettent en particulier de décrire des expressions mathématiques. Par exemple, il est possible de décrire des expressions mathématiques simples à l'aide de la syntaxe suivante : EXPR :== NOMBRE | EXPR OPERATEUR EXPR où OPERATEUR est un opérateur dans la liste (+, -, * ou /). Mais une telle représentation est ambigüe ! En effet, cette façon de décrire ces expressions ne tient pas compte de la différence de priorité entre un + et un *. Par exemple est différente de , mais avec la représentation donnée plus haut, il n'y a pas de différence. Par contre, si on considère que + et - sont moins prioritaires que * et /, alors il n'y a plus d'ambiguïté. Il est alors possible d'utiliser la priorité de ces opérateurs pour analyser une expression.s opérateurs pour analyser une expression.
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
http://homepages.gold.ac.uk/nikolaev/cis324.htm +
|
http://dbpedia.org/ontology/wikiPageID
|
2012147
|
http://dbpedia.org/ontology/wikiPageLength
|
10691
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1110473437
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Left-associative +
, http://dbpedia.org/resource/Relation_%28mathematics%29 +
, http://dbpedia.org/resource/LALR_parser +
, http://dbpedia.org/resource/Formal_grammar +
, http://dbpedia.org/resource/Bottom-up_parser +
, http://dbpedia.org/resource/Formal_language +
, http://dbpedia.org/resource/Category:Formal_languages +
, http://dbpedia.org/resource/Directed_acyclic_graph +
, http://dbpedia.org/resource/Context-free_grammar +
, http://dbpedia.org/resource/Operator-precedence_parser +
, http://dbpedia.org/resource/Bottom-up_parsing +
, http://dbpedia.org/resource/Longest_path +
, http://dbpedia.org/resource/Deterministic_context-free_language +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Visibly_pushdown_language +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Tmath +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Parsers +
, http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Nobreak +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Formal_languages +
|
http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Kind +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Operator-precedence_grammar?oldid=1110473437&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Operator-precedence_grammar +
|
owl:sameAs |
http://fa.dbpedia.org/resource/%DA%AF%D8%B1%D8%A7%D9%85%D8%B1_%D8%B9%D9%85%D9%84%DA%AF%D8%B1_%D8%A7%D9%88%D9%84%D9%88%DB%8C%D8%AA +
, https://global.dbpedia.org/id/2t3TD +
, http://rdf.freebase.com/ns/m.06dzjf +
, http://fr.dbpedia.org/resource/Grammaire_d%27op%C3%A9rateurs +
, http://www.wikidata.org/entity/Q3113343 +
, http://dbpedia.org/resource/Operator-precedence_grammar +
, http://yago-knowledge.org/resource/Operator-precedence_grammar +
|
rdf:type |
http://dbpedia.org/class/yago/WikicatFormalLanguages +
, http://dbpedia.org/class/yago/Language106282651 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Communication100033020 +
|
rdfs:comment |
An operator precedence grammar is a kind o … An operator precedence grammar is a kind of grammar for formal languages. Technically, an operator precedence grammar is a context-free grammar that has the property (among others)that no production has either an empty right-hand side or two adjacent nonterminals in itsright-hand side. These properties allow precedence relations to bedefined between the terminals of the grammar. A parser that exploits these relations is considerably simpler than more general-purpose parsers such as LALR parsers. Operator-precedence parsers can be constructed for a large class of context-free grammars.or a large class of context-free grammars.
, Les grammaires d'opérateurs permettent d'a … Les grammaires d'opérateurs permettent d'analyser un sous-ensemble des langages de type 2 (voir Langage formel). Elles permettent en particulier de décrire des expressions mathématiques. Par exemple, il est possible de décrire des expressions mathématiques simples à l'aide de la syntaxe suivante : EXPR :== NOMBRE | EXPR OPERATEUR EXPR Par contre, si on considère que + et - sont moins prioritaires que * et /, alors il n'y a plus d'ambiguïté. Il est alors possible d'utiliser la priorité de ces opérateurs pour analyser une expression.s opérateurs pour analyser une expression.
|
rdfs:label |
Grammaire d'opérateurs
, Operator-precedence grammar
|