Brilliant graphic shows where and when you should post status updates - L<link|http://www.simplyzesty.com/social-media/where-should-you-post-your-social-media-status-step-by-step-guide/>


Image

Brilliant graphic shows where and when you should post status updates


TITLE

DESCRIPTION

comment

=begin comment :src
{
  "via": {
    "url": "http://friendfeed.com/share/bookmarklet",
    "name": "Bookmarklet"
  },
  "from": {
    "id": "zag",
    "type": "user",
    "name": "углы «Исимуры»"
  },
  "id": "e/e90a9746a073481c8cd0a33012f2641e",
  "url": "http://friendfeed.com/zag/e90a9746/brilliant-graphic-shows-where-and-when-you",
  "date": "2011-11-06T11:16:44Z",
  "rawBody": "Brilliant graphic shows where and when you should post status updates",
  "thumbnails": [
    {
      "width": 234,
      "url": "http://m.friendfeed-media.com/0415727f9a796f695ee683272707418045776540",
      "link": "http://www.simplyzesty.com/social-media/where-should-you-post-your-social-media-status-step-by-step-guide/",
      "height": 175
    }
  ],
  "body": "Brilliant graphic shows where and when you should post status updates - <a rel=\"nofollow\" href=\"http://www.simplyzesty.com/social-media/where-should-you-post-your-social-media-status-step-by-step-guide/\" title=\"http://www.simplyzesty.com/social-media/where-should-you-post-your-social-media-status-step-by-step-guide/\">http://www.simplyzesty.com/social-...</a>",
  "rawLink": "http://www.simplyzesty.com/social-media/where-should-you-post-your-social-media-status-step-by-step-guide/"
}
=end comment


root

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


Грамматики в 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 одна из тех библиотек, которые знать очень полезно!>


Кто к нам с лапой придет, тот от лапы падёт !  - http://meme.yahoo.com/sonergonul/p/8lyR-tP/ (via http://ff.im/NiHBD)


=begin comment :src
{
  "body": "Кто к нам с лапой придет, тот от лапы падёт !  - <a rel=\"nofollow\" href=\"http://meme.yahoo.com/sonergonul/p/8lyR-tP/\" title=\"http://meme.yahoo.com/sonergonul/p/8lyR-tP/\">http://meme.yahoo.com/sonergo...</a> (via <a href=\"http://ff.im/NiHBD\" title=\"http://friendfeed.com/funny-pics-videos/9e3a5224/baby-starts-fight-with-cat\">http://friendfeed.com/funny-p...</a>)",
  "rawLink": "http://friendfeed.com/e/5785768e-f20f-4703-b92a-b08224a7933b",
  "id": "e/5785768ef20f4703b92ab08224a7933b",
  "date": "2011-10-28T20:18:17Z",
  "rawBody": "Кто к нам с лапой придет, тот от лапы падёт !  - http://meme.yahoo.com/sonergonul/p/8lyR-tP/ (via http://ff.im/NiHBD)",
  "url": "http://friendfeed.com/zag/5785768e/via",
  "thumbnails": [
    {
      "url": "http://meme.zenfs.com/u/fd7d83d180da29554712d3a8211486ba16c605d9.gifa",
      "link": "http://friendfeed.com/e/5785768e-f20f-4703-b92a-b08224a7933b"
    }
  ],
  "from": {
    "name": "углы «Исимуры»",
    "id": "zag",
    "type": "user"
  }
}
=end comment
