PidZddlmZddlmZddlmZmZmZm Z m Z m Z dZ GddZ dZd Zd Zd Zd Zd Zd Z ddlZddlZddlmZm Z dZejdZejdZddddZdZ dHdZGddZedddZedgedezgedezged d!d"ged#d!ged$gd%ed&d'd(ged)d(ged*d+d,d-Dzd.zged/ged0d1ged2gd3 Z ed4ged5ged6d7d8ged9d7ged:d8ged;dZ"d?Z#e$dd@ge %e!%Z&e$dAZ'e$dBZ(GdCdDZ)dIdEe*dFe ee*fdGZ+dS)JzPython implementation of llama grammar parser directly translated from C++ source file in vendor/llama.cpp/common/grammar-parser.cpp.)Path)groupby)AnySetListOptionalTupleUnionrootceZdZdefdZed dededdfdZed deee fdeddfd Z ed d ededdfd Z d S) LlamaGrammar_grammarc,||_t|_dSN)rLLAMA_GRAMMAR_DEFAULT_ROOT_root)selfrargskwargss k/home/jaya/work/projects/VOICE-AGENT/VIET/agent-env/lib/python3.11/site-packages/llama_cpp/llama_grammar.py__init__zLlamaGrammar.__init__s  / Tgrammarverbosereturnc||S)N)r)clsrrs r from_stringzLlamaGrammar.from_stringssG$$$$rfilecF t|5}|}dddn #1swxYwYn0#t$r#}t|jjd|d}~wwxYw|r|||St |jjd)Nz: error reading grammar file: rz5: error parsing grammar file: params_grammer is empty)openread Exception from_file__name__r ValueError)rr rfrerrs rr&zLlamaGrammar.from_files d #q&&(( # # # # # # # # # # # # # # #   =)NNNN    =??7G?<< <}% \ \ \   s->2 >6>6> A+A&&A+ json_schemacJ|t||S)Nr")rjson_schema_to_gbnf)rr+rs rfrom_json_schemazLlamaGrammar.from_json_schema-s!2;??QQQrN)T) r' __module__ __qualname__strr classmethodboolrr rr&r.rrrr r s00000%%#%%%%%[%  U39-     [ RR3RRRRR[RRRrr z root ::= (expr "=" ws term "\n")+ expr ::= term ([-+*/] term)* term ::= ident | num | "(" ws expr ")" ws ident ::= [a-z] [a-z0-9_]* ws num ::= [0-9]+ ws ws ::= [ \t\n]* ag root ::= (declaration)* declaration ::= dataType identifier "(" parameter? ")" "{" statement* "}" dataType ::= "int" ws | "float" ws | "char" ws identifier ::= [a-zA-Z_] [a-zA-Z_0-9]* parameter ::= dataType identifier statement ::= ( dataType identifier ws "=" ws expression ";" ) | ( identifier ws "=" ws expression ";" ) | ( identifier ws "(" argList? ")" ";" ) | ( "return" ws expression ";" ) | ( "while" "(" condition ")" "{" statement* "}" ) | ( "for" "(" forInit ";" ws condition ";" ws forUpdate ")" "{" statement* "}" ) | ( "if" "(" condition ")" "{" statement* "}" ("else" "{" statement* "}")? ) | ( singleLineComment ) | ( multiLineComment ) forInit ::= dataType identifier ws "=" ws expression | identifier ws "=" ws expression forUpdate ::= identifier ws "=" ws expression condition ::= expression relationOperator expression relationOperator ::= ("<=" | "<" | "==" | "!=" | ">=" | ">") expression ::= term (("+" | "-") term)* term ::= factor(("*" | "/") factor)* factor ::= identifier | number | unaryTerm | funcCall | parenExpression unaryTerm ::= "-" factor funcCall ::= identifier "(" argList? ")" parenExpression ::= "(" ws expression ws ")" argList ::= expression ("," ws expression)* number ::= [0-9]+ singleLineComment ::= "//" [^\n]* "\n" multiLineComment ::= "/*" ( [^*] | ("*" [^/]) )* "*/" ws ::= ([ \t\n]+) aT root ::= object value ::= object | array | string | number | ("true" | "false" | "null") ws object ::= "{" ws ( string ":" ws value ("," ws string ":" ws value)* )? "}" ws array ::= "[" ws ( value ("," ws value)* )? "]" ws string ::= "\"" ( [^"\\] | "\\" (["\\/bfnrt] | "u" [0-9a-fA-F] [0-9a-fA-F] [0-9a-fA-F] [0-9a-fA-F]) # escapes )* "\"" ws number ::= ("-"? ([0-9] | [1-9] [0-9]*)) ("." [0-9]+)? ([eE] [-+]? [0-9]+)? ws # Optional space: by convention, applied in this grammar after literal chars when allowed ws ::= ([ \t\n] ws)? a$ # This is the same as json.gbnf but we restrict whitespaces at the end of the root array # Useful for generating JSON arrays root ::= arr value ::= object | array | string | number | ("true" | "false" | "null") ws arr ::= "[\n" ws ( value (",\n" ws value)* )? "]" object ::= "{" ws ( string ":" ws value ("," ws string ":" ws value)* )? "}" ws array ::= "[" ws ( value ("," ws value)* )? "]" ws string ::= "\"" ( [^"\\\x7F\x00-\x1F] | "\\" (["\\/bfnrt] | "u" [0-9a-fA-F] [0-9a-fA-F] [0-9a-fA-F] [0-9a-fA-F]) # escapes )* "\"" ws number ::= ("-"? ([0-9] | [1-9] [0-9]*)) ("." [0-9]+)? ([eE] [-+]? [0-9]+)? ws # Optional space: by convention, applied in this grammar after literal chars when allowed ws ::= ([ \t\n] ws)? aZ root ::= object value ::= object | array | string | number | ("true" | "false" | "null") ws object ::= "{" ws ( string ":" ws value ("," ws string ":" ws value)* )? "}" ws array ::= "[" ws ( value ("," ws value)* )? "]" ws string ::= "\"" ( [^"\\\x7F\x00-\x1F] | "\\" (["\\bfnrt] | "u" [0-9a-fA-F]{4}) # escapes )* "\"" ws number ::= ("-"? ([0-9] | [1-9] [0-9]{0,15})) ("." [0-9]+)? ([eE] [-+]? [0-9] [1-9]{0,15})? ws # Optional space: by convention, applied in this grammar after literal chars when allowed ws ::= | " " | "\n" [ \t]{0,20} zn root ::= item+ # Excludes various line break characters item ::= "- " [^\r\n\x0b\x0c\x85\u2028\u2029]+ "\n" N)rrz" "?z[^a-zA-Z0-9-]+z[\r\n"]z\rz\n\")  "Fcs|dkr |dkrdS|dkr|dSd}|dkr9|rddd|zzdz}n!rddndg|z}dfd |dkr ||kr|dz }||||z |dk z }n)d rdzndd }|dkr r d d|d}n||dz }|S)Nr?+r7 Fc|r rdn}|dkrdS|dkrd|dSr|sd|d|dz ddSd|d|zd|zzS) z - n=4, no sep: '(a (a (a (a)?)?)?)?' - n=4, sep=',', prefix: '("," a ("," a ("," a ("," a)?)?)?)?' - n=4, sep=',', no prefix: '(a ("," a ("," a ("," a)?)?)?)?' r>rr<r9()?Tprefix_with_sep)rstrip)up_to_nrCcontent item_ruleopt_repetitionsseparator_rules rrHz*_build_repetition..opt_repetitionss #1 ~ + + + + +  a<<2 \\"w??? "  JO JWwWW1d!S!S!SWWW W"NNNW,4466$.I IrrBr@)z*)?*)F)join)rG min_items max_itemsrIitem_rule_is_literalresult item_operatorrHs` ` @r_build_repetitionrRs # >>i1nn??? " !^^ 1??? " F1}}  N$:IadOi783>FF/=F+.++++3LL i'FJJJJJJJJ*1}}i//# //)i"7UVWWWWXNJNS00XIXXX >>n>777]777FF ))) )F Mrc eZdZddedefdZdS) BuiltinRuleNrFdepsc&||_|pg|_dSr)rFrU)rrFrUs rrzBuiltinRule.__init__7s JB rr)r'r/r0r1listrrrrrTrT6s;4rrTz[0-9]z("true" | "false") spacez[0-9] z[0-9] | [1-9] zJ("-"? integral-part) ("." decimal-part)? ([eE] [-+]? integral-part)? space integral-part decimal-partz("-"? integral-part) spacez1object | array | string | number | boolean | null)objectarraystringnumberbooleannullzS"{" space ( string ":" space value ("," space string ":" space value)* )? "}" spacer]valuez1"[" space ( value ("," space value)* )? "]" space"\"" z "-" c# K|] }d|zV dS)z [0-9a-fA-F]Nr).0ns r rfTs'CCQ}q(CCCCCCr)rhrh "\"" spacezQ[^"\\] | "\\" (["\\/bfnrt] | "u" [0-9a-fA-F] [0-9a-fA-F] [0-9a-fA-F] [0-9a-fA-F])z"\"" char* "\"" spacecharz "null" space) r_rZrYr^integerrar[r\uuidrkr]r`za[0-9] [0-9] [0-9] [0-9] "-" ( "0" [1-9] | "1" [0-2] ) "-" ( "0" [1-9] | [1-2] [0-9] | "3" [0-1] )z([01] [0-9] | "2" [0-3]) ":" [0-5] [0-9] ":" [0-5] [0-9] ( "." [0-9] [0-9] [0-9] )? ( "Z" | ( "+" | "-" ) ( [01] [0-9] | "2" [0-3] ) ":" [0-5] [0-9] )z date "T" timedatetimez"\"" date "\"" spacez"\"" time "\"" spacez"\"" date-time "\"" space date-time)rnrorpz date-stringz time-stringzdate-time-stringz[\U00000000-\U0010FFFF]z [^\x0A\x0D]dotz |.()[]{}*+?z []()|{}*+?c eZdZdZdZ ddededefdZd Zd e d efd Z d Z dZ dZ dZdZdedefdZdeeeefdeededeeeffdZdZdS)SchemaConverterc||_||_||_||_dti|_i|_t|_dS)Nspace) _prop_order _allow_fetch_dotall _raw_pattern SPACE_RULE_rules_refsset_refs_being_resolved)r prop_order allow_fetchdotall raw_patterns rrzSchemaConverter.__init__}sJ%' ' Z   $'EE!!!rcFtd|}d|dS)Nc\t|dSNr)GRAMMAR_LITERAL_ESCAPESgetgroup)ms rz1SchemaConverter._format_literal..s-11!''!**==rr7)GRAMMAR_LITERAL_ESCAPE_REsub)rliteralescapeds r_format_literalzSchemaConverter._format_literals/+// = =w  7~~~rTFrrrctdks Jddtffd ddgddRS)zp not_literal('a') -> '[^a]' not_literal('abc') -> '([^a] | "a" ([^b] | "b" ([^c])?)?)?' rzEmpty literal not supportedic3K|}r|dkrd|dVdVd|dVnd|dV|tdz kr9dV|Vd V|dzEd{Vd VdSdS) N_z[^z\\] | z"\\"? "r7]r9 (rA)lenr)rcrmaybe_escaped_underscoresrecursers rrz,SchemaConverter.not_literal..recurses A( Q#XX#1mmm### &!&&&&&&&1iii3w<>))))))) $#rr<r@rJ)rintrL)rrrrrs`` `@r not_literalzSchemaConverter.not_literals7||a!> s         ww.ggajj.#..///rc,td|}||jvs|j||kr|}nQd}|||jvr<|j|||kr'|dz }|||jvr|j|||k'||}||j|<|S)N-rr9)INVALID_RULE_CHARS_RErr{)rnameruleesc_namekeyrs r _add_rulezSchemaConverter._add_rules(,,S$77 4; & &$+h*?4*G*GCCA Q  DK//K8 0Q 0 01T99Q Q  DK//K8 0Q 0 01T99"q""C C rschemaurlc@dtffd S)z Resolves all $ref fields in the given schema, fetching any remote schemas, replacing $ref with absolute reference URL and populating self._refs with the respective referenced (sub)schema dictionaries. rect|tr fd|DSt|tr|d}|n| jvrd|dr js Jdddl}|d}|d} j|}|E || |}| j|<t|dks |dd kr|Sn5|d r} |}||d<ntd ||ddd ddD]#}|||vsJd |d|d|||}$| j|<n"| D] } ||S)Nc&g|] }|Srr)rdxvisits r z?SchemaConverter.resolve_refs..visit..s!,,,Qa,,,r$refzhttps://zDFetching remote schemas is not allowed (use --allow-fetch for force)r#r9r=r<z#/zUnsupported ref /zError resolving ref z: z not in ) isinstancerWdictrr| startswithrwrequestssplit resolve_refsjsonrr(values) rerefr frag_splitbase_urltargetselvrrrrs rrz+SchemaConverter.resolve_refs..visits4!T""' !,,,,!,,,,At$$% !eeFmm?s$*'<'<~~j11C -bbabb-'%(YYs^^ #-a=!%!9!9!>%)%6%6 ( S 1 1 6 6 8 8(&&F4:DJx0z??a//:b>R3G3G#)M4H--C!'!$mcmm$'& ()AC)A)ABBB"yy~~b177<.sc  !Az :$'Tt0O'TQR'T'TUU      r)rL enumerate)rr alt_schemass`` r_generate_union_rulez$SchemaConverter._generate_union_rulesMzz     %.{%;%;      rc drds Jdddidtdttt fdtfd dttt fffd jrnd zd zS) a Transforms a regular expression pattern into a GBNF rule. Input: https://json-schema.org/understanding-json-schema/reference/regular_expressions Output: https://github.com/ggerganov/llama.cpp/blob/master/grammars/README.md Unsupported features: negative/positive lookaheads, greedy/non-greedy modifiers. Mostly a 1:1 translation, except for {x} / {x,} / {x,y} quantifiers for which we define sub-rules to keep the output lean. ^$z,Pattern must start with "^" and end with "$"r9r=rsrc$|\}}|rd|zdzn|S)Nr7r)rtxt is_literals rto_rulez/SchemaConverter._visit_pattern..to_rule s# ! S*&0939s??c 9rc}gfd}fd}krX}|dkr&|dfdz n|dkr_dz kr&dksJdd d d dd dfn|d kr7dz |d kr|dz dksJd|dd|S|dkr|}dz krPdkrDdkr|dzz }dz n|z }dz kr dkDksJd|dd|dz }dz |dfn|dkrddz n|dvr d|zdfd<dz n|dkr|}dz kr.dkr"|z }dz kr dk"ksJd|dd|dz }dz d|dddD}d }d} t|dkrt|d }|}nSt|dksJ|d rt|d nd }|drt|dnd}n$#t$rt d |d!d wxYwd\} } | sI| } | 0d"tdz| } | | <| } t| rd#| d#n| ||| $dfd<nd%} krʉdkrIdz kr@dz} | tvrdz | z } dz n| dzz } dz nod#krj s | d&z } dz nQtvrAdz ks'| d%ks!dzdksdztvr| z } dz nnk| r| d'fkX|S)(z Parse a unit at index i (advancing it), and return its string representation + whether it's a literal. c\jrt}nt}d|S)Nrq)rxDOTALLDOTr)rrs rget_dotzBSchemaConverter._visit_pattern..transform..get_dots/<!DDD~~fd333rcJg}tdD]Q\}}|r5|dd|Ddf<||Rt |dkr|dSdfdDd fS) Nc|dS)Nr9r)rs rrzUSchemaConverter._visit_pattern..transform..join_seq..(s AaDrr<c3&K|] }|dV dS)rNr)rdrs rrfzVSchemaConverter._visit_pattern..transform..join_seq..*s&+<+c3.K|]}|VdSrr)rdrrs rrfzVSchemaConverter._visit_pattern..transform..join_seq../s+ 9 9 9 9 9 9 9 9rF)rappendrLextendr)retrgseqrs rjoin_seqzCSchemaConverter._visit_pattern..transform..join_seq%s%,S..%A%A&&MJ!& BGG+<+.transform..ds OOO!AGGIIOOOr,NzInvalid quantifier z in /rr7)rOr<r4T) rrrrr(rrrR&ESCAPED_IN_REGEXPS_BUT_NOT_IN_LITERALSryNON_LITERAL_SET)startrrrsquare_bracketscurly_bracketsnums min_times max_timesrsub_is_literalidrnextrrlengthrpatternr sub_rule_idsr transforms @rrz1SchemaConverter._visit_pattern..transformsxE +-C 4 4 4 4 4 B B B B B Bf**AJ88JJ 51222FAA#XXFA6zz#AJ#---c'!*ccQRccY`ccc.--JJ ;GGIIKK$8$8 ; ; ;UCDDDD#XXFA geai&8C&?&?&?_%__q__V]__'@&??#8::%#XX&'OFAf**s):):"1:--+wq1q5y/AAOFAA+wqz9OFA f**s):):F cecc1ccZacc# #s*OFAJJ78888#XXJJ|,,,FAA/))&ws2w//!3U;CGFAA#XX%&NFAf**s):):&'!*4Qf**s):):F bUbb!bbY`bb# "c)NFAOO~ad/C/I/I#/N/NOOOD !I $I t99>>(+DG I(1II#&t99>>>>8D#'MMM !Q '71: 5 !Q '71q1u9+= = !Q$QZ3..t7H.#u,GFAA$QZ>>!OO&"}}&q1u~44&q1u~_DD#wqz1GFAA!-f**.4 GT?333_f**b8:: s %A>K$$!Lrbrj)rendswithrr r1r3rry)rrrrrrrrs```@@@@@r_visit_patternzSchemaConverter._visit_patterns]!!#&& :7+;+; , ,  : : 9 : : !B$- W :uS$Y' :C : : : :T 5d+T T T T T T T T T T T T T l~~ $F $$$ 4 44~E    rc|dd}||jvr`||jvrW|j||j|}|||}|j||S)Nrr=)rr{r~addr|rremove)rrref_nameresolveds r _resolve_refzSchemaConverter._resolve_refs99S>>"% 4; & &3d6O+O+O  % ) )# . . .z#Hzz(H55H  % , ,S 1 1 1rcP|tj|Sr)rrdumps)rras r_generate_constant_rulez'SchemaConverter._generate_constant_rules ##DJu$5$5666rc  |d}|d}tvrdznpd}|dx})||Sd|vsd|vrE||dp|dSt |t r4|d|DSd |vr/||d Sd |vr=d fd |d D}||S|d vrd|vsd|vr|ddurt|dgt |di | |dS|d vrd|vr{tg}fd} |dD],} d| vr| dD]} | | d| | d-| |gS|dvrd|vsd|vr|dp|d} t | t rI|ddfdt| DzdzS | rdndd} |d d!}|d"}|dt| ||d#$zdzS|d%vr d&|vr|d&|S|d%vr@t!jd'|pdr)|dkrdn|t&d(S|d%vrF|d)t(vr:|d)}||t(|S|d*krd+|vsd,|vrwd-t&d-}|d+d!}|d,}|d.t|||zd/zS|d0kst+|d!kr5|d0t&d0S|t&vs Jd1||dkrdn|t&|S)2Ntypeformatrr roneOfanyOfcg|]}d|iS)rr)rdts rrz)SchemaConverter.visit..s0R0R0R&!0R0R0Rrconstenumrc3BK|]}|VdSr)r)rdrrs rrfz(SchemaConverter.visit..s1WW1t;;A>>WWWWWWr)Nr[ propertiesadditionalPropertiesTrequiredallOfc|dx} j|}d|vrN|dD]5\}}||f|r|4dSdS)Nrr )rr|itemsrr) comp_schema is_requiredr prop_name prop_schemar r rs r add_componentz,SchemaConverter.visit..add_components&??6222C?"&*S/K;..2=l2K2Q2Q2S2S44. ;"))9k*BCCC&4$LL333 /.44rF)r)additional_properties)Nr\r prefixItemsz "[" space "," space c3`K|](\}}|rdndd|V)dS)rr<ztuple-Nr)rdritemrrs rrfz(SchemaConverter.visit.. se))#At 4D)P2E##2)P)PQ)P)PQQ))))))rz "]" spacer<rminItemsrmaxItemsz "," space)rI)Nr]rz ^uuid[1-5]?$rmz-stringr] minLength maxLengthrkrbrjr[zUnrecognized schema: )rRESERVED_NAMESrrrrrWrrLr}r_build_object_rulerrrRrrematch_add_primitivePRIMITIVE_RULESSTRING_FORMAT_RULESr)rrr schema_type schema_format rule_namerr hybrid_namerrttritem_rule_namerMrN prim_name char_rulemin_lenmax_lenr r s` ` @@rrzSchemaConverter.visitsjj((  8,, "&."8"8D3JJdnf ::f%% %C 2>>)T->->s-C-CDD D   'V"3"3>>))$ 70C0C0VvgWW   T * *E >>))$0R0Rk0R0R0RSS    >>477wHH v  ::WWWWvWWWXXD>>)T22 2 , , , F " "&&0012$>>6::j"5566Hfjjr::@@BBCCJ>>''$ ;Q0R0R , , ,F1B1BuuHJK 4 4 4 4 4 4 4G_ 7 7a<<j==% be<<<<<="M!66666>>''+R( O + + v  &!8!8JJw''@6-+@E%&& ~~ #(()))))'0'7'7))) # #"&Ed3U4>##I/B9/MNN  H $ $ 6 ! ![F%:%:++FOF4KLLIjja00Gjj--G>>#Iw@@A ! X%%3v;;!+;+;>>4..x9RSS  /1113S63S3S111&&#v--; , rrrc|||j}|jD]e}t|pt |}|sJd|d||jvr|||f|S)NzRule z not known)rrFrUr#rr$r{r")rrrredepdep_rules rr"zSchemaConverter._add_primitiveNs NN4 . .9 3 3C&**3//O3F3J3J33O3OH 4 44S444 4 48$+%%##C222rr r rc  jdtt|fdD}i|D]s\}}|rdnd|}rdnd|dt j|d||<tfd|D} fd |D|d kst|trrdndd } |d krin|| d } | d d td d| zd< dd} | d fd| Dz } r_| dz } | r| dz } fd | d fdttDz } | r| dz } | dz } | dz } | S)Nc$g|] \}}|dS)rr)rdrkvs rrz6SchemaConverter._build_object_rule..as0   2 qE   rcr|ddt|dfS)Nr9r)rr)ikvrs rrz4SchemaConverter._build_object_rule..es-Aq 3z??!K!KSQRV Trrrr<z-kvz space ":" space cg|]}|v| Srrrdkr s rrz6SchemaConverter._build_object_rule..rsCCCQ(]]!]]]rcg|]}|v| Srrr9s rrz6SchemaConverter._build_object_rule..ss#GGGQh5F5F!5F5F5FrT additionalz-valuer]z ":" space rKz "{" space rc3(K|] }|V dSrr)rdr:prop_kv_rule_namess rrfz5SchemaConverter._build_object_rule..s)"Q"QQ#5a#8"Q"Q"Q"Q"Q"Qrrz "," space ( c |^}}|}|dkr) rdndd|d|zdz}n |rd|d}n|}t|d kr2|d rdnd|d |d zz }|S)NrKrr<zadditional-kvsz ( "," space z )*z ( "," space  )?rr>z-restTfirst_is_optional)rr) ksrBr:rest kv_rule_nameresget_recursive_refsrr>rs rrGz>SchemaConverter._build_object_rule..get_recursive_refss T1!4 88..D!4"DDD'666EMCC''::::CC&Ct99q==3>!4">a>>>**44HHH""C rrc3BK|]}|ddVdS)NFrAr)rdrrGoptional_propss rrfz5SchemaConverter._build_object_rule..sP#">!""#5OOOrz )r@z "}" space)rvsortedrrrrrrrrr"r#rrLranger)rr r rr sorted_propsrrprop_rule_namerequired_propssub_name value_rulerrGrIr>rs` `` @@@@rrz"SchemaConverter._build_object_ruleXs %   *%%TTTT    &0   "I{!ZZFT&9ccrF9FFN-1NN<,")>??bbR`bb-- y ) )DCCC\CCCGGGG\GGG D ( (J7Ld,S,S (?t 3???H+t339N###J'+nn   ##Hoh.GHH, ,,-'' s #  ! !# & & & """Q"Q"Q"Q."Q"Q"QQQQ   DLD ('        & EJJs>2233 D   EMD  rcddt|jdDS)Nr6c3*K|]\}}|d|VdS)z ::= Nr)rdrrs rrfz1SchemaConverter.format_grammar..sH  d $       rc|dSrr)r4s rrz0SchemaConverter.format_grammar..s Arr7)rLrJr{r)rs rformat_grammarzSchemaConverter.format_grammarsSyy  $T[%6%6%8%8>N>NOOO      rN)TF)r'r/r0rrr1r3rrrrrrrrrrTr"rr rrr rrTrrrrsrs|s} * * *LQ000$(0 00004   343c3333j   w w w r777SSSj3kOsCx)Oc(O O %T3Y/ OOOOb     rrsrrc |pg}tj|}dt|D}t|ddd}||d}||d|S)Nci|]\}}|| Srr)rdidxrs r z'json_schema_to_gbnf..sCCC T$CCCrF)rrrrstdinr<)rloadsrrsrrrT)rr converters rr-r-s!rJ Z  FCCYz-B-BCCCJ5EI # #FG 4 4F OOFB  # # % %%r)NFr),__doc__pathlibr itertoolsrtypingrrrrr r rr ARITHMETIC_GBNFC_GBNF CHESS_GBNF JAPANESE_GBNF JSON_ARR_GBNF JSON_GBNF LIST_GBNFrr rzcompilerrrrRrT_up_to_15_digitsrLr#r$rrr}keysrrrrsr1r-rrrrjsmLL$RRRRRRRR>:+ Z 8 8# L  8  j !!!!!!!! # #455&BJz22!&e%@@ PU5555p %$Wa44{5r::K+; ;R@@ [!14D!DbIIkT .){7/9JKK [;BBBk] 7[;gY K ,,CC2BCCC C C D      K\   k2VH== K + +?  H Kk    K a   _vv.>??;7&BB;7&BB# $AK=QQ   % UI_))++I.A.F.F.H.HI #m$$),\):):&q q q q q q q q h & & &$s)1D & & & & & &r