RT @mlane: 50 Useful and Free Web UI, Mobile UI and Wireframe Kits http://t.co/3m8mVJfy - L<link|http://twitter.com/zagru/statuses/137634453748072448>


RT @mlane: 50 Useful and Free Web UI, Mobile UI and Wireframe Kits http://t.co/3m8mVJfy


TITLE

DESCRIPTION

comment

=begin comment :src
{
  "id": "e/1d67c7e4ba80e529319abdeb9e90c721",
  "date": "2011-11-18T20:53:05Z",
  "rawBody": "RT @mlane: 50 Useful and Free Web UI, Mobile UI and Wireframe Kits http://t.co/3m8mVJfy",
  "url": "http://friendfeed.com/zag/1d67c7e4/rt-mlane-50-useful-and-free-web-ui-mobile",
  "rawLink": "http://twitter.com/zagru/statuses/137634453748072448",
  "body": "RT @<a rel=\"nofollow\" href=\"http://twitter.com/mlane\">mlane</a>: 50 Useful and Free Web UI, Mobile UI and Wireframe Kits <a rel=\"nofollow\" href=\"http://t.co/3m8mVJfy\">http://t.co/3m8mVJfy</a>",
  "via": {
    "name": "Twitter",
    "url": "http://twitter.com/zagru/statuses/137634453748072448"
  },
  "from": {
    "id": "zag",
    "type": "user",
    "name": "углы «Исимуры»"
  }
}
=end comment


root

Рекомендательные сервисы становятся неотъемлимой частью любого магазина http://t.co/3bouracd - L<link|http://twitter.com/zagru/statuses/139392003736748032>


Рекомендательные сервисы становятся неотъемлимой частью любого магазина http://t.co/3bouracd


=begin comment :src
{
  "via": {
    "name": "Twitter",
    "url": "http://twitter.com/zagru/statuses/139392003736748032"
  },
  "from": {
    "id": "zag",
    "type": "user",
    "name": "углы «Исимуры»"
  },
  "id": "e/2245174be204297bdce219d3a65a3e7b",
  "date": "2011-11-23T17:16:58Z",
  "rawBody": "Рекомендательные сервисы становятся неотъемлимой частью любого магазина http://t.co/3bouracd",
  "url": "http://friendfeed.com/zag/2245174b",
  "rawLink": "http://twitter.com/zagru/statuses/139392003736748032",
  "body": "Рекомендательные сервисы становятся неотъемлимой частью любого магазина <a rel=\"nofollow\" href=\"http://t.co/3bouracd\">http://t.co/3bouracd</a>"
}
=end comment


Грамматики представляют собой в общем случае набор "правил", с помощью которых можно определить языковые конструкции, поддерживающие так же произвольную вложенность. Сфера применения грамматик - сложный синтаксический анализ текста или данных. 


Грамматики в Java, Perl 6 и Perl 5 


Грамматики представляют собой в общем случае набор "правил", с помощью которых можно определить языковые конструкции, поддерживающие так же произвольную вложенность. Сфера применения грамматик - сложный синтаксический анализ текста или данных N<Синтаксический анализ и инструментарий. L<http://ru.wikipedia.org/wiki/Синтаксический анализ|http://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D0%BD%D1%82%D0%B0%D0%BA%D1%81%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%82%D0%BE%D1%80>>.


Без грамматик не обойтись, в случаях создания компиляторов языков, интерпретаторов и т.д.
В последнее время я плотно использую грамматики в Java, Perl 6 и Perl 5. Вкратце выскажусь о них в каждом из языков.


head

JavaCC I<(Java Compiler Compiler)>, пожалуй, наиболее распространенный генератор парсеров для Java. Включает в себя утилиту JJTree для построения синтаксических деревьев.


Синтаксис определения правила простой: элемент грамматики, список элементов грамматики и альтернативный список. Например, следующим токеном определяются цифры и числа:


TOKEN:
{
 < NUMBER: (<DIGIT>)+ ( "." (<DIGIT>)+ )? >
 | < DIGIT: ["0"-"9"] >
 }


Примеры грамматик можно найти в репозитории JavaCC грамматик N<Репозиторий JavaCC грамматик. L<http://java.net/projects/javacc/downloads/directory/contrib/grammars>>. 


В Perl 6 грамматики являются частью языка и это одна из самых замечательных фитч языка. Поэтому ничего удивительного нет в том, что синтаксис Perl 6 описан с помощью его же грамматик N<Грамматика Perl 6. L<https://raw.github.com/perl6/std/master/STD.pm6>>.


Грамматики в Perl 6 фактически представлены в виде классов и могут наследовать другие грамматики. Процесс обработки текста может быть совмещен с построением синтаксического дерева.
Для этого парсеру передается параметр I<action>, значением которого является объект обрабатывающий совпадения токенов (в Perl 6 ими являются лексемы I<token> и I<rule>).


my $res = Plosurin::Grammar.parse($txt, :actions(Plosurin::Actions.new ));


При обработке C<$txt>, в случае совпадения токена, для построения абстрактного синтаксического дерева I<(AST)> будут вызваны методы объекта C<Plosurin::Actions>. Результаты вызовов  станут частью результирующего дерева.


Такая интеграция в язык программирования позволяет упростить использование грамматик. Насколько ? Можно к примеру сравнить определение грамматики для обработки JSON для JavaCC N<Определение грамматики JSON для JavaCC.L<http://java.net/downloads/javacc/contrib/grammars/JSONParser.jj|http://java.net/downloads/javacc/contrib/grammars/JSONParser.jjt>> и Perl 6 N<Грамматика JSON в Perl 6. L<https://raw.github.com/moritz/json/master/lib/JSON/Tiny/Grammar.p|https://raw.github.com/moritz/json/master/lib/JSON/Tiny/Grammar.pm>> (для наглядности в одном gist N<Грамматики обработки JSON для JavaCC и Perl 6. L<https://gist.github.com/1363580|https://gist.github.com/1363580>>). 


Для Perl 5 грамматики реализованы в виде библиотеки Regexp-Grammars N<Библиотека грамматического анализа для Perl 5 Regexp-Grammars. L<http://search.cpan.org/dist/Regexp-Grammars/>>. 


Следующий пример из документации, демонстрирует правила для парсинга LaTeX:


use Regexp::Grammars;
 $parser = qr{
     <File>
     <rule: File>       <[Element]>*
     <rule: Element>    <Command> | <Literal>
     <rule: Command>    \\  <Literal>  <Options>?  <Args>?
     <rule: Options>    \[  <[Option]>+ % (,)  \]
     <rule: Args>       \{  <[Element]>*  \}
     <rule: Option>     [^][\$&%#_{}~^\s,]+
     <rule: Literal>    [^][\$&%#_{}~^\s]+
 }xms;


Тем, кто немного знаком с грамматиками Perl 6, приведенный выше пример покажется знакомым. 


Внешне и по возможностям Regexp-Grammars очень близка к грамматикам Perl 6: есть наследование, построение синтаксического дерева. А в плане отладки правил функционал даже превосходит Perl 6.


B<Regexp::Grammars одна из тех библиотек, которые знать очень полезно!>
