| Attributes | Values |
|---|
| rdf:type
| |
| Description
| - Algoritmy syntaktické analýzy a syntaxí řízeného překladu pro bezkontextové gramatiky patří k základním algoritmům teorie formálních jazyků. Spolu s kolegy University of Victoria (Kanada) jsme poslední dobou objevili novou, rychlejší verzi algoritmusekvenční zobecněné LR (GLR) syntaktické analýzy pro případ bezkontextových gramatik bez pravé rekurze. Náš GLR analyzátor čte symbol při každém přechodu a provádí výrazně méně operací se zásobníkem. Jeho první implementace vykazují podstatné zrychleníanalýzyve srovnání se standardním (Tomitovým) GLR analyzátorem, zejména pro případ víceznačných gramatik. Článek popisující tento výsledek byl otištěn v časopisu Acta Informatica (Springer). Paralelní verze našeho GLR analyzátoru je optimální pro jistoutřídu g ramatik, obsahující např. gramatiku generující aritmetické výrazy. V oblasti překladů jsme popsali překladač řízený LR analyzátorem pro celou třídu překladových gramatik s LR vstupními gramatikami za cenu toho, že některé části výstupního řetězce (cs)
- Parsing and translation algorithms of context/free belong to the fundamental algorithms of the theory of formal languages. Recently, together with our colleagues from Canada, we have discovered a new, faster version of sequential generalized LR (GLR)parsing for the case of context-free grammars without right recursion. Our GLR parser reads one symbol on every transition and performs less stack operations. Its first implementations are significantly faster than the standard (Tomita) GLR parser. Thisresult has been published by Acta Informatica (Springer) journal. Parallel version of our GLR parsing is optimal for certain class of grammars, which includes expression grammar, for example. In the area of syntax-directed translation, we have describeda translator directed by LR parsing for translations generated by every unambiguous translation grammar with an LR input grammar, which is achieved at the cost of temporary storing certain parts of the output string in memory. In comparison with the (en)
|
| Title
| - Parsing and Translation (en)
- Syntaktická analýza a překlad (cs)
|
| http://linked.open...avai/druh-souteze
| |
| http://linked.open...domain/vavai/faze
| |
| http://linked.open...vavai/hlavni-obor
| |
| http://linked.open...vavai/id-aktivity
| |
| http://linked.open.../vavai/id-souteze
| |
| http://linked.open...n/vavai/kategorie
| |
| http://linked.open...vai/klicova-slova
| |
| http://linked.open...nujicich-prijemcu
| |
| http://linked.open...avai/poskytovatel
| |
| http://linked.open...ai/statni-podpora
| |
| http://linked.open...vavai/typProjektu
| |
| http://linked.open...ai/uznane-naklady
| |
| http://linked.open...ai/pocet-prijemcu
| |
| http://linked.open...cet-spoluprijemcu
| |
| http://linked.open...ai/pocet-vysledku
| |
| http://linked.open...ku-zverejnovanych
| |
| is http://linked.open...ain/vavai/projekt
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)