Je&6dZdZdZedfdZdZdZdZdZy ) z LL(1) predictive parser for snippets CFG grammar. Aho, Sethi, Ullman Compilers: Principles, Techniques, and Tools, Addison-Wesley, 1986 a( START -> EXPRLIST EXPRLIST -> EXPR MOREEXPR MOREEXPR -> EXPR MOREEXPR | EPSILON EXPR -> SNIPPET | ANY TEXT_SNIPPETS -> MOREEXPR TEXT -> ANY MOREANY MOREANY -> ANY MOREANY | EPSILON TEXT_NO_COL -> ANY_NO_COL MORE_ANY_NO_COL MORE_ANY_NO_COL -> ANY_NO_COL MORE_ANY_NO_COL | EPSILON TEXT_COL -> ANY_COL MORE_COL MORE_COL -> ANY_COL MORE_COL | EPSILON TEXT_REGEX -> ANY_REGEX MORE_REGEX MORE_REGEX -> ANY_REGEX MORE_REGEX | EPSILON TEXT_FORMAT -> ANY FOLLOW_ANY FOLLOW_ANY -> ANY FOLLOW_ANY | EPSILON ANY_REGEX -> ANY | dollar ANY -> ANY_COL | , ANY_COL -> ANY_NO_COL | COLONS ANY_NO_COL -> name | int | case | SYMBOLS | whitespace | left_curly_name COLONS -> : | :+ | :- | :? SYMBOLS -> \: | \$ | text_pipe | { | \} | \ | \/ | \, | symbol SNIPPET -> dollar SNIPPETBODY SNIPPETBODY -> SNIPPETID | INTSNIPPET | VARSNIPPET INTSNIPPET -> int | { int INTSNIPPETBODY } INTSNIPPETBODY -> COLONBODY | PIPEBODY | EPSILON COLONBODY -> : TEXT_SNIPPETS PIPEBODY -> pipe TEXTSEQ pipe TEXTSEQ -> TEXT_COL MORETEXT MORETEXT -> , TEXT_COL MORETEXT | EPSILON VARSNIPPET -> left_curly_name VARSNIPPETBODY } | name VARSNIPPETBODY -> COLONBODY | REGEXBODY | EPSILON REGEXBODY -> / REGEX / FORMATTEXT / OPTIONS REGEX -> TEXT_REGEX | EPSILON OPTIONS -> TEXT_REGEX | EPSILON FORMATTEXT -> FORMAT MOREFORMAT MOREFORMAT -> FORMAT MOREFORMAT | EPSILON FORMAT -> FORMATEXPR | TEXT_FORMAT FORMATTEXT_NO_COL -> FORMAT_NO_COL MOREFORMAT_NO_COL MOREFORMAT_NO_COL -> FORMAT_NO_COL MOREFORMAT_NO_COL | EPSILON FORMAT_NO_COL -> FORMATEXPR | TEXT_NO_COL FORMATEXPR -> dollar FORMATBODY FORMATBODY -> int | { int FORMATOPTIONS } FORMATOPTIONS -> CASEOPTS | IFOPTS | IFELSEOPTS | ELSEOPTS | EPSILON CASEOPTS -> : FORMATTEXT IFOPTS -> :+ FORMATTEXT IFELSEOPTS -> :? FORMATTEXT_NO_COL : FORMATTEXT ELSEOPTS -> PROLOGFUNCT FORMATTEXT PROLOGFUNCT -> : | :- ch|jj}|Dcgc]}|dk7s |j}}i}|D]d}|jd\}}|jd}g}|D]1}|jj}|j|3|||<f|Scc}w)Nz -> z | )strip splitlinessplitappend)grammar grammar_lineslineproduction_namerules productionsrule rule_partss >/usr/lib/python3/dist-packages/spyder/utils/snippets/parser.py_preprocess_grammarrWsMMO..0M.;JdtrzTZZ\JMJG/!%F!3 E"  +D++-J   z * +$/ / NKs B/B/STARTc >t|}t|}i}|D]-}tt||Dcgc]}|d c}||</t |||}i}|D]5}i||<||D]&\}} } | dk7r | ||| <||D] } g||| < (7||||fScc}w)z/Create LL(1) parsing table for a given grammar.EPSILON)rfirst_no_epsilonlistsetfollow) r starting_rulefnefirstri follow_rules parse_table_sym production follow_syms rcreate_LL1_parsing_tabler$fs!'*G 7 #C E;3c$i8!89:d ;'5-8LK7 D"%d) 7 AsJi)3 D!#&".t"47J46K%j17  77 C{ 22 9s Bc2i}|D]}t|||}|S)z)Compute FIRST sets for all grammar rules.)r)rrrs rrrzs) C(GT3'( Jc<g}||vr||D]}d}|D]h}||vr|j|||fd}nL|d}t|||}d}||D]%\} } } | dk7r|j|| |f!|dz }'|dk(sfd}n|su|j|d|f|||<|S)a Compute FIRST set for a given rule. The first set of a sequence of symbols u, written as First(u) is the set of terminals which start the sequences of symbols derivable from u. A bit more formally, consider all strings derivable from u. If u =>* v, where v begins with some terminal, that terminal is in First(u). If u =>* epsilon, then epsilon is in First(u). TFrr)rr) rrr first_setr epsilon_foundr"first_production num_epsilonr r!s rrrsI 3"4= AK M)  W,$$dJ %DE$)M(31~$S9C"#K%()9%:- 3)+%,,dC-EF'1,K - #a'(- % &  $ ;!?@- A.D Jr&c i}i}dg||<|D]Y}g}|D]K}||k(r t||D]2\}} t| D]\} } | |k(s |j||| f!4M|||<[|D]} t||| |||}|S)z*Compute FOLLOW sets for all grammar rules.z) enumerater_follow) rrrrpositionrule1rule1_positionrule2rr jr"rs rrrs FH$IF= ) =E~"+GEN"; =;%.{%;=MAz!U*&--uam<= = =) )N#tVX}MN Mr&c g}||vs||k(r||k(r||}||D]\}}} |||} | t| dz kr[| | dz} | |vr=|| D cgc] } | dk7r|  } } || z }d|| vsPt||||||}|||z }i|j| {t||||||}|||z }tt |||<|Scc} w)aD Compute FOLLOW set for a grammar rule. The follow set of a nonterminal A is the set of terminal symbols that can appear immediately to the right of A in a valid sentence. A bit more formally, for every valid sentence S =>* uAv, where v begins with some terminal, and that terminal is in Follow(A). rr)lenr/rrr)rrrrr0r rule_follow derived_rulerr4r" next_rulexnext_rule_firsts rr/r/s1K 6T]2 =  ,K"*4. 4 L!Q .q1J3z?Q&&&q1u- '25i.':Q*+y.()':O':?2K C N2!(#|)/="J#vl';; &&y1 #|!'=Bvl33 # 4$C ,-t M':sC N)__doc__GRAMMARrr$rrrr/r&rr?s9C L &-G3($N*!r&