This HTML5 document contains 47 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n19https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
n21http://homepages.gold.ac.uk/nikolaev/
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Operator-precedence_grammar
rdf:type
yago:WikicatFormalLanguages yago:Language106282651 yago:Abstraction100002137 yago:Communication100033020
rdfs:label
Grammaire d'opérateurs Operator-precedence grammar
rdfs:comment
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. 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.
dcterms:subject
dbc:Formal_languages
dbo:wikiPageID
2012147
dbo:wikiPageRevisionID
1110473437
dbo:wikiPageWikiLink
dbr:Operator-precedence_parser dbr:Left-associative dbr:Relation_(mathematics) dbc:Formal_languages dbr:Bottom-up_parsing dbr:LALR_parser dbr:Formal_language dbr:Graph_(discrete_mathematics) dbr:Directed_acyclic_graph dbr:Formal_grammar dbr:Deterministic_context-free_language dbr:Longest_path dbr:Context-free_grammar dbr:Visibly_pushdown_language dbr:Bottom-up_parser
dbo:wikiPageExternalLink
n21:cis324.htm
owl:sameAs
yago-res:Operator-precedence_grammar dbpedia-fr:Grammaire_d'opérateurs freebase:m.06dzjf dbpedia-fa:گرامر_عملگر_اولویت n19:2t3TD wikidata:Q3113343
dbp:wikiPageUsesTemplate
dbt:Nobreak dbt:Parsers dbt:Math dbt:Mvar dbt:Cite_book dbt:Cite_journal dbt:Tmath dbt:Reflist
dbo:abstract
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. 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.
gold:hypernym
dbr:Kind
prov:wasDerivedFrom
wikipedia-en:Operator-precedence_grammar?oldid=1110473437&ns=0
dbo:wikiPageLength
10691
foaf:isPrimaryTopicOf
wikipedia-en:Operator-precedence_grammar