Parser - Google

Parser

Z Wikipedii

Skocz do: nawigacji, szukaj
Przykład parsowania wyrażeń matematycznych.
Przykład parsowania wyrażeń matematycznych.

Parser (inaczej analizator składniowy) w informatyce program dokonujący analizy danych wejściowych w celu określenia ich gramatycznej struktury w związku z formalną gramatyką. Nazwa jest analogią do zastosowania w gramatyce i lingwistyce. Dzięki temu procesowi komputery są w stanie przetworzyć czytelny dla człowieka tekst w strukturę danych przydatną do dalszej obróbki.

Parsery wielu języków programowania bazują na gramatykach typu LALR. Najczęściej stosowane są własne standardy notacji oparte o BNF.

Najczęstszym zastosowaniem parserów jest analiza języków programowania. Mają one, zwykle, prostą gramatykę z nielicznymi wyjątkami. Jednakże gramatyki bezkontekstowe mają ograniczone zastosowanie gdyż mogą one opisać jedynie ograniczony zestaw języków. Bardziej złożone języki nie mogą być parsowane efektywnie. Jego odpowiednikiem rozprowadzanym na zasadach wolnego oprogramowania jest stworzony przez Free Software Foundation bison. Wśród przykładów generatorów parserów dla innych języków jest ocamlyacc dla języka OCaml oraz JavaCC i SableCC dla Java.

[edytuj] Generatory parserów

[edytuj] Zobacz też


Marcinkiewicz: kończę pracę w EBOiR
Były premier Kazimierz Marcinkiewicz zapowiedział w sobotę, że kończy pracę w Europejskim Banku Odbudowy i Rozwoju (EBOiR). Dodał, że uzyskał taką informację w rozmowie z prezesem NBP Sławomirem Skrzypkiem.
Nowy i większy zarząd Balic
Zbigniew Sałek, Wiesław Mardosz, Ryszard Zębala oraz Jan Pamuła - wymieniani są jako potencjalni kandydaci do zajęcia miejsca w fotelu prezesa Międzynarodowego Portu Lotniczego Kraków-Balice.
Chiny: najwyżej leżącą linia wysokiego napięcia
Chiny zamierzają wybudować najwyżej położoną linię wysokiego napięcia na świecie. Ma prowadzić z prowincji Qinghai (północny zachód kraju) do sąsiedniego Tybetu i "jako pierwsza na świecie przekroczyć wysokość 5000 m" - poinformowała w sobotę agencja Xinhua.
Ameryka podcina skrzydła Toyocie
Po raz pierwszy od siedmiu lat nasze zyski spadną, zamiast bić kolejne rekordy - zapowiadają szefowie Toyoty. Finanse japońskiego giganta ciągnie w dół kryzys na rynku motoryzacyjnym USA, gwałtowne osłabienie dolara i droga ropa - informuje "Gazeta Wyborcza".
Polscy specjaliści wracają z Wielkiej Brytanii
Nie przyszła góra do Mahometa, przyszedł Mahomet do góry. Brytyjskie firmy zorientowały się, że młodzi Polacy, szczególnie inżynierowie, nie chcą już tak licznie wyjeżdżać na Wyspy. Decydują się więc... otwierać oddziały w naszym kraju - informuje "Gazeta Wyborcza".
Linki: Strona g³ówna