Narzędzia użytkownika

Narzędzia witryny


spirit

Różnice

Różnice między wybraną wersją a wersją aktualną.

Odnośnik do tego porównania

Both sides previous revision Previous revision
Next revision
Previous revision
spirit [2008/04/16 08:49]
bwojcies
spirit [2008/04/17 00:26] (aktualna)
bwojcies
Linia 1: Linia 1:
 +
 ====== Biblioteka Boost Spirit ====== ====== Biblioteka Boost Spirit ======
 Bartłomiej Wojcieszek G1SST Bartłomiej Wojcieszek G1SST
Linia 5: Linia 6:
 Parser, zwany także analizatorem składniowym,​ pozwala na analize danych wejściowych i określenie czy są zgodne z daną gramatyką. Zazwyczaj parsery są wykorzystywane przy przetwarzaniu danych zrozumialych dla czlowieka w dane najbardziej wygodne dla komputera. Parser, zwany także analizatorem składniowym,​ pozwala na analize danych wejściowych i określenie czy są zgodne z daną gramatyką. Zazwyczaj parsery są wykorzystywane przy przetwarzaniu danych zrozumialych dla czlowieka w dane najbardziej wygodne dla komputera.
  
-Biblioteka Spirit pozwala tworzyć własne złożone parsery lub wykorzytywać te najprostsze wbudowane w bibliotekę. Szablony wyrażeń zastosowanych w bibliotece pozwalają na zapis w notcacji ​bardzo podobnej do EBNF (Extended Backus-Normal Form):+Biblioteka Spirit pozwala tworzyć własne złożone parsery lub wykorzytywać te najprostsze wbudowane w bibliotekę. Szablony wyrażeń zastosowanych w bibliotece pozwalają na zapis w notacji ​bardzo podobnej do EBNF (Extended Backus-Normal Form):
 \\ Gramatyka EBNF: \\ Gramatyka EBNF:
 <code cpp> <code cpp>
Linia 233: Linia 234:
  
  
-==== Wykorzytanie funkcji ​====+ 
 + 
 + 
 + 
 +==== Zbierzmy wszystko razem ==== 
 +Po tych podstawach, przydałoby się napisać krótki program ilustrujący faktyczne działanie biblioteki Spirit. Podany program zamienia formatowanie w stylu wiki na dokument html. Aby rozpocząc wprowadzanie należy otworzyć klamrę { a po zakończonym wprowadzaniu zamknąć klamrą }. Podobnie jak w wiki nagłówki oznacza się za pomocą symboli "​="​ linki tak jak w wiki, kod za pomocą tagów <​coding>​ </​coding>​. Program jest bardzo uproszczony,​ ale latwo mozna dodac więcej rozpoznawanych przez niego tagów. 
 + 
 + 
 + 
 +<code cpp> 
 + 
 + 
 +#include <​boost/​spirit/​core.hpp>​ 
 +#include <​iostream>​ 
 +#include <​string>​ 
 + 
 + 
 +using namespace std; 
 +using namespace boost::​spirit;​ 
 + 
 +////////////////////////////////////////////////////////////////////////////​ 
 +//TUTAJ PODAJEMY AKCJE JAKIE BEDA WYKONYWANE W ZALEZNOSCI OD WEJSCIA 
 +////////////////////////////////////////////////////////////////////////////​ 
 + 
 +void 
 +    h1Action(char const* first,char const* last) 
 +    { 
 + std::​string str(first, last); 
 +        std::cout << "<​h1>"<<​str.substr(4,​str.length()-8)<<"</​h1>"​ << std::​endl;​ 
 +    } 
 +void h2Action(char const* first,char const* last) 
 +   { 
 + std::​string str(first, last); 
 +       ​std::​cout << "<​h2>"<<​str.substr(3,​str.length()-6)<<"</​h2>"​ << std::​endl;​ 
 +   } 
 +void h3Action(char const* first,char const* last) 
 +   { 
 + std::​string str(first, last); 
 +       ​std::​cout << "<​h3>"<<​str.substr(2,​str.length()-4)<<"</​h3>"​ << std::​endl;​ 
 +   } 
 +void h4Action(char const* first,char const* last) 
 +   { 
 + std::​string str(first, last); 
 +       ​std::​cout << "<​h4>"<<​str.substr(1,​str.length()-2)<<"</​h4>"​ << std::​endl;​ 
 +   } 
 +void href(char const* first,char const* last) 
 +   { 
 + std::​string str(first, last); 
 +        std::cout << "<a href="​+str.substr(2,​str.find("​|",​2)-2)+">"​+str.substr(str.find("​|",​2)+1,​str.length()-5-(str.substr(2,​str.find("​|",​2)-2)).length())+"</​a>"​ << std::​endl;​ 
 +   } 
 + 
 +void code(char const* first,char const* last) 
 +   { 
 +  
 + std::​string str(first, last); 
 +        std::cout << "<​div style=\"​border-width:​ 1px; border-style:​ dashed; border-color:​ blue; \">"​+str.substr(6,​str.length()-13)+"</​div>"​ << std::​endl;​ 
 +   } 
 + 
 +void tail(char const* first,char const* last) 
 +    { 
 + std::​string str(first, last); 
 +        std::cout << "</​body>"​ << std::endl << "</​html>"​ << std::​endl;​ 
 +    } 
 +void head(char const first) 
 +    { 
 +        std::cout <<"<​!DOCTYPE html PUBLIC \"​-//​W3C//​DTD XHTML 1.0 Strict//​EN\""<<​std::​endl;​ 
 +        std::cout <<"​\"​http://​www.w3.org/​TR/​xhtml1/​DTD/​xhtml1i-strict.dtd\">"<<​std::​endl;​ 
 +        std::​cout<<"<​html xmlns=\"​http://​www.w3.org/​1999/​xhtml\"​ xml:​lang=\"​pl\">"<<​std::​endl;​ 
 +        std::​cout<<"<​head>"<<​std::​endl<<​ "<​link rel=\"​stylesheet\"​ type=\"​text/​css\"​ href=\"​main.css\"​ />"<<​std::​endl;​ 
 +        std::​cout<<"</​head>"<<​std::​endl<<"<​body>"<<​std::​endl; ​     
 +    } 
 + 
 +///////////////////////////////////////////////////////////////////////////////​ 
 +//TUTAJ DEFINIUJEMY REGULY PARSOWANIA 
 +///////////////////////////////////////////////////////////////////////////////​ 
 + 
 +struct html : public grammar<​html>​ 
 +
 +    template <​typename ScannerT>​ 
 +    struct definition 
 +    { 
 +        definition(html const& ) 
 +        { 
 +            //reguly parsowania i wywolywane przez nie akcje: 
 + 
 +            header 
 +        = ch_p('​{'​)[&​head];​ 
 +            tag 
 +                =       ​(str_p("​===="​)>>​(*(~ch_p('​='​)))>>​str_p("​===="​))[&​h1Action] 
 +                | (str_p("​==="​)>>​(*(~ch_p('​='​)))>>​str_p("​==="​))[&​h2Action] 
 +            | (str_p("​=="​)>>​(*(~ch_p('​='​)))>>​str_p("​=="​))[&​h3Action] 
 +            | (str_p("​="​)>>​(*(~ch_p('​='​)))>>​str_p("​="​))[&​h4Action] 
 +            | (str_p("<​coding>"​)>>​*(anychar_p-str_p("</​coding>"​))>>​str_p("</​coding>"​))[&​code] ​            
 +            | (str_p("​[["​)>>​(*((~ch_p('​]'​))-ch_p('​|'​)))>>​ch_p('​|'​)>>​(*(~ch_p('​]'​)))>>​str_p("​]]"​))[&​href];​ 
 +            document 
 +                =   ​header>>​(*tag>>​ch_p('​}'​))[&​tail];​ 
 +                 
 + 
 +             
 +        } 
 + 
 +        rule<​ScannerT>​ tag, document, header; 
 + 
 +        rule<​ScannerT>​ const&​ 
 +        start() const { return document; } 
 +    }; 
 +}; 
 + 
 + 
 +int 
 +main() 
 +
 + cout << "​Simple parsing example\n";​ 
 + cout << "Type \"​quit\"​ to exit program\n";​ 
 + 
 +    html htmlParser; ​   //  Our parser 
 + 
 +    string str,tmp; 
 +        while (getline(cin,​ str)) 
 +        { 
 +            if (str=="​quit"​) 
 +                break; 
 +            if(str[str.length()-1]=='​}'​) 
 +            { 
 +            tmp+=str;​ 
 +            parse_info<>​ info = parse(tmp.c_str(),​ htmlParser, space_p); 
 +            if (info.full) 
 +            { 
 +                cout << "​Parsing succeeded\n";​ 
 +            } 
 +            else 
 +            { 
 +                cout << "​Parsing failed at:​\n"<<​info.stop;​ 
 +            } 
 +     
 +            tmp="";​ 
 +            } 
 +            else 
 +            { 
 +            tmp+=str;​ 
 +            } 
 +        } 
 +        return 0; 
 +    } 
 + 
 +</​code>​
  
 ==== O bibliotece Spirit w sieci ==== ==== O bibliotece Spirit w sieci ====
spirit.1208328584.txt.gz · ostatnio zmienione: 2008/04/16 08:49 przez bwojcies