Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  parser
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
EN
The project aimed to develop and implement an efficient web server in the C++ programming language. A highly concurrent network server was achieved using system calls such as polls and a limited number of threads. The server has built-in support for a new scripting language called Ckript. It is an original project that exposes most of the server’s functionality and is the primary way of developing back-end web applications. Ckript is an interpreted language with a strong typing system, garbage collection, semi-manual memory management, first-class functions, explicit variable references, support for certain object-oriented patterns and many others. In the article the syntax of the language but also the environment architecture has been explained. Finally, the testing procedure has been described with the results’ presentation and discussion at each step.
PL
Celem projektu było opracowanie oraz implementacja wydajnego serwera przy użyciu języka C++. Zastosowanie wywołań systemowych oraz ograniczonej liczby wątków pozwoliło zbudować wysoko współbieżny serwer. Posiada on wbudowane wsparcie dla nowego języka skryptowego Ckript. Jest to projekt autorski, który udostępnia większość funkcjonalności serwera i jest głównym środkiem budowania aplikacji back-endowych. Ckript to język interpretowany z systemem silnego typowania, mechanizmem porządkowania pamięci, półautomatycznym zarządzaniem pamięcią, wbudowanymi funkcjami, referencjami do zmiennych, obsługą pewnych wzorców zorientowanych obiektowo i wiele innych. W artykule wyjaśniono składnię języka, ale także architekturę środowiska. Na koniec opisana została procedura testowania wraz z prezentacją wyników i dyskusją na każdym etapie.
EN
The analysis of parsing method of currently used JSON parsers, that are comprised of tokenizer and parser module, led to conclusion, that their performance could be improved. As a means to prove it, new JSON parser has been developed, whose modules are dedicated to process structure of either an object or an array. In both modules, tokenization step is combined with building step of document model, representing its structure. Performance test involved processing of sample document 1000 times, per 20 repeats, and was carried out by three compared parsers. Proposed parser was nearly 89% and 42% faster than other two, and its memory usage was mediocre. Results are promising enough to consider real-world usage, thus improving the efficiency of JSON processing.
PL
Analiza metody przetwarzania obecnie używanych parserów JSON, które są złożone z modułu tokenizera i parsera, doprowadziła do wniosku, że ich wydajność może być poprawiona. W celu dowiedzenia tego, opracowano parser, którego moduły są podzielonego względem przetwarzanej struktury, czyli obiektu i tablicy. W obu modułach krok wyodrębniania tokenów dokumentu jest połączony z krokiem budowy reprezentacji struktury dokumentu. Test wydajności obejmował przetworzenie przykładowego dokument 1000 razy w każdym z 20 powtórzeń, przez trzy porównywane parsery. Proponowany parser był szybszy o około 89% i 42% od pozostałych dwóch, jednocześnie zużycie pamięci było przeciętne. Wyniki są na tyle obiecujące, by rozważyć faktyczne użycie, poprawiając efektywność przetwarzania dokumentów JSON.
3
Content available remote Budowa analizatorów języków specyfikacji z wykorzystaniem wyrażen parsujących
PL
Artykuł opisuje wykorzystanie gramatyk wyrażeń parsujących do budowy analizatorów języków specyfikacji. Przedstawiono charakterystykę gramatyk wyrażeń parsujących wraz z najważniejszymi zagadnieniami ich implementacji. Zaprezentowano także bibliotekę i język PegLi stosujący do opisu języków gramatyki parsujące. Pokazano także przykładowe języki specyfikacji stworzone z wykorzystaniem PegLi. Są to: prosty język opisu grafów i język dla zagadnień rozwiązywanych metodą elementów skończonych.
EN
This article presents the use of parsing expression grammars to construction analyzers domain specification languages. This paper presents the characteristics of parsing expression grammars, with the most important issues of their implementation. There is presented the library and language PegLi, which describes languages with parsing expression grammars. The article presents also examples of domain specific languages created using PegLi. These are: the simple graph description language and the language for the issues solved by finite element method.
4
Content available remote Automatic generation for control table for DPLL(k) parser
EN
DPLL(k) parser was proposed (Flasiński, Jurek, 1999) as an efficient tool for recognising complex trend junctions (patterns) which describe a behaviour of an industrial equipment. Although it was shown how to automatically generate a control table for a DPLL(1) parser, the problem of a construction of the table in a general case (k ≥ 21) was left for future research. In this paper we present the results of the research: a method of generation of a control table for any DPLL(k) parser.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.