ÿØÿà JFIF 

  
 
  ÿÛ „ 
 !.%+&8&+/1555$;@;4?.451
4,$,44444444444414444444444444444444444444444444444444ÿÀ  á á
" 

ÿÄ   



           
 ÿÄ ? 
    
 !1AQaq"2‘¡±ÁðBRbrÑá#‚’¢²3S CñÿÄ 
 

             
ÿÄ ! 
 
 
       
!1QAa‘2ÿÚ 
  ? 5˜Z¯V¦cø)›t/? z¨±>Õ5€¶‹Á¤·¼z¼Ü¬+ñ®v¤¨_ˆR­BFn©—˜ý®ç̝P8gýt·ÉSTŦˆìät?þé¼íìN/Þa)ì–í6ô…
Ï¿øÃj´¿KÇü]ÿ ªô¹-eKànëÕHTx}ýSÜ›ÿ ”7Ø×&µ<¦  ¥ÑO¶[Ù¯ä¨ÞÃÿ PZ-¬;#õ|•
oaÿ ©CìÞz3˜öː/¤­ñTûIØ}š^   mÓ%ªxˆ¥ÉŸu=Z+ISe¿45™¼u;ú&WØ÷€æßQ™®{|
íx*TC“#ZŠìZ§²‹ 6pv…³¿¡äª*áZÐ%ÒOáˆo"x«OHk
w±æ+¬V(kMúŸ5Vö«$ ÁrÏbàb57/luR ¸ÑÛj Òµì`Ðœq­û žICÀ
Ê•©4€Âcà¨Ï€O´<èÐ:›ù(Ë^L8þ‘ÍÌ#¸Ð_Ì©ÙK(Öz 4¬û+¸;ü’V’84‘¬ÃŽ:[â‡ÔÌáõp¢~§ªlæ£ö{®G>J¼"°‡7¯ÆÉèßû ‹É‹§ÁòÃýâßî
^ƾÙõ‹×óH#«LP½ïX=xÑÍ$|W?•~•îëÔ©ª‹
{ÝT…Kÿ ”hûâá)J*ö˜–ÔU;iÇ€/ ÆþjóZ\ýwØ=Ìm
ºèËL9 ýè
Æð/¨’¥öo=nË.%Îì   ŽÕ¯È|{Oj²ƒE6e/ßdÄõ²Ìâ1O®ò×TsəԸhOMýíMˆ¿¼H˜l²,7Â¥#MF/Úf°Ö½± ¸–dr‹NýÊ íjqx{œÉ ä-È    ¦
øÄër¨q°ð
†nцýÑÄÆ’mä…n<0È™;ÁÝá¯ÁZƒ7FÀmì­ É&9ˆîéi¶ùN§Y•ÃZãAâ?•‡©‰ , ó¾IŸŠc1 4â&y­&pŠ­6;M À 0¹qç»p.á …ŸÅáK@<u %Ü6ÓtIÌpÓr»söfeÁ0O…­´Kƒ&ñ™\©<+,~)‹
ºHÐ*×µ&†ž‘Æ÷ÚŸ
1ßjC5Oh´‡›

Ø×ë æâ“Þà

ÒT]§n{ºöB³ ¦ ̹Â8Êï¦MÉ<„¨s¹¶ì7Ì”æR$Ncà! /éþäRM÷Gƒ¿É$
¦oà>%6·y6ƒ‰3?”úºŽ‰éX5ªPT §µ!=Mž«Ú½‹ÅgÂSâÉaþÓoö–¯ÁÔìR>5éÿ üs¶ÆUcÌ  kÇR
]ÿ ù¬¼«VŽ;Â|‡~¢¦”ÏÅ°æ
{L™Õ°Óv¹ò¸írŽ¡×¢CÃ!íVÕ {¶»sŒNPg/
"uÕbkm²“$ďå¿é¹§°½æz¯6 †s¿!s–wÚÝ“™Œ°.ûj>·+™Òa…©Œ&rÝÎtÛë긪Ît’LAVp%c Úý[ÄzJ¾ÇàXXç@˜ó<êL]·T˜¾¥1Ó©V‡g´æ½¦Ý@¹óø!_@´ÞâSÁ —S3™•& ]@JHÚý©ZŽ €×æÔr»Áf!‡yÞ4Mv*èÓã_{‘åóUuљØ«Oïé*®EvÑ
Œ÷‡U \"㪒ÍK+À 4“M¡ï:0¥5í!'<@î´”>Ç»&Z–ïCCV˜Ì5Šo&îhè.žû
|ÓK©h$s6KìŒëã)¹hI¦GïOåóI;ììü#É$Š0…Ææ¥TØ.5­¾gn´ “ÂÖ\:hœ89G)J@„}œ:’Ò{/Š"¦_Æ×7Æ3VÇŠÊa]ÚŒÙ€Ä–=®uÁßâACZƒ§§£Qnâ:«,×{tyø¬iÛcœÜÄ€H½ÄÍCk´÷šß
.W'b¤Íåh]÷€=,Žv×cÚEÚHXJX¶îo¨FÒtèöŸ>ªª6[J®Fµ£sGÁeqõfe\íjÒÐïÄÐGˆe1Ø‹.Ø”‘Ëuø
Y­ˆÜŽG|zùªüMpDnQWÄ”%JŠ™)â*p@Örš«ÕT2Ð%ˆG#ª„
·¤!°ŸOTÂT¸aÚ%4&h™LµšØüÐ.F¿²ÐÞ_Ç‚¾ÅÃaÜ÷09Æ 
q€öy˜v‡85õN÷]¬äѼóS{°_MŽ¬úÔ#°Ç¸0åÞè2ëôPcvÆw9®ií1Ä8F™˜à‰´+‰Ik1òÝ7“Ñ×ÒsÝ\x‚h`ÞÑ`ó"|µEcý£n˜h`}GÞ  !±ù²Ápü²
ß6
0ïi󜵩SÈÇ7˜-ÕURO˜¦´f$ªž-Í6(œ}<„ éc øs]ŽŽ„*—¾
ìdŽ„)méª\¿êÎIg¾ØÞ~I#C/¼¼´EÁÈŽi8“©õådô·>euä ƒ'Ê×लR1ÉJE1ÐAát`t;ÇР%Ý<‡¥„ÍÆ`×Oyó)õiI€ñQaŸ4Ûù\áàaÃÔ¹HÃu¹*k€¦<„eS‡&õÏ
B!ŽhüÞ`yj}mªf×\¿
Ç~æ­9‡û\՞Ǖg²1Žû5V7 !àöšm°
c`ܬøÇìµÒ'P"?…´Ö,"§^•õŽ¨sÔ)6˜sæéÍR¼
ò|Sl”‹7 nPW

Gòú÷½§O¯‡„l¡kSÞŒr½PÊ@æ¢pŽ-mÿ #Ÿ˜Àº¶Áä¦;ïÔæ$1££`“Õ>„—·ž)ß
ð
³ñ#Ï Ô$¶œ‰ÊE‹À;÷º
¯«P:Ñ”8–IÊtpÞ3ª“>ê“þës4ò2OÏÕ­±zô†Õ§‰.÷ä¸;¿˜“'œ›žª}«Œ{ª±Ì 9ÔóÞÕ‡0
$íWV3Üì¬
—@kÝ4@¿r¼±½¬™›?øØæ´'Áé®CË3-g$˜ö‡×auÚi´Žp/êÛæF›Ú2v‹ã¿¿,nB1̨ƃqÞa5͝@&Æû“él÷ \C²½UÍc ¯k×¢U
ÖéQå™—-r    wô ÞÏ<Ò=&=ÿ Ôê Òêˈt,i—;LîÜ á¸*ÚÃ1$êL•LÍ <É)ýÐà’
;F™{ƒ™˜€&'}‚ãÄK`¡ÞT@I;®žZóè‚s’7®°›+§O­Åq©é»²9<Ô
J ¼9O’HL»Ùïì¸rk¼Ž_ý‘TŸu[²ßÚŒ·ü÷B%¯E ŸÔX5êO´Ç•€’I0 É<mÆÈJoúáõóQâØòÙaÙt:  ·=|Ôaz]a1cÉŸ1
4˜à3΍}GFøí7/B«vεŕL=Ðr1ÕšnwH›óÞ¢ºö{)´4€æZç^ÿ yÑ:_([¿ipqQÊ^âÆe;»½“¦º|¢ÀTçèrú1”óTÃ’u¦CG¤ ¡
Š­7ë

·i“¿z»n
ö¼±ù^ö<‹çu7¸ÈlvZðÛAUXje•
dLÞH ÚosÇr`È™‡pÊeÇ4@x7´)ö†Ótœ~i‘Ï[x@äUÃæ­m·e´x
°t¸·²5'žªža   =ÖÌåzϘ'-´ˆpž3§ò‡k  Ý'‰ýÑï¦3ºdè“{eiÔõNkîšECEΠ¥ÃT9ãqÃâŸîɐ8z \?€    >JX` 
ñ¹õ%;µŸD‘«´€àwÒ™UûئžÖö\×®×´8 ½‡ºÐÆÓ§?Àkmœ=;d5*@-ì0F Rªýš[Ü6âö̃ڸr*KA9· u*µæ£?U¸Âêí†8@¦X4 e-ò„0s{ HâUpU?¼mñRa°®a%Ð'tÉ×’\¾ÊÉ]t›h>·(Ë@R¼¡Ãt h}’O÷au<+nT…Ö…MӐ??Óe95 q>í/;&JSû °¯ÊéÞøƒ*Ã2½Ài&:nôUl=¾¿5eˆ3”ñc|Ú2V”>„»&eE;«ÚäC
p¢Ûúy 9š[ŒÌx¼擼A&DåÒ¯ˆ¤ÀÌ;"˜ÏQä¸åhÊ}Ûq«Û0WžÒ|»€ø®öCm5•\ÇÀ§Pe3£]0ÃàLDÉ‰1øªxjgwT‚÷¿LΨK‹›ùs—xˆÜ±µ
kæ¸f‰‰ÜGk/LÛØ6d9ò¶ùA{ƒA3š/¬D¬khÓk‰`˜"㯒r¿±Óã jx‡°e}<Ñø\3y:'À•/h½Í€Ç4~g ?Û(¼]v‘ªlKÎâ~?O‚W%{Ì:“'©úNq¾›úo(X’¥¯ˆ
nFê{Ç€ü?º'ë
ø‹ì
Þ09ŒÌç9Æ —ËC`j@ÓÄ(+a‹un¸#ÂꟋ{K`‘ÑÍÍ'à´»/Û,KW;Þ4²þð ï Nm|~fGÏ(…³Ã)«1ö­Õ
¥‡¨©ƒÃ™ü-s=à=U66Ï«Ýc蓦W¹íž®›nÔ%êÇìŒ<#Ü×84ån®Ð ÒåOC`  ñânÑs‡¢ç 1õ%Îhì½Ã½® e:ݼUZo
™`  
ÅZŸŒÊ«ê1ÏÄo$q¹Þ€©ˆhÐÉä¯ñ[!…Ú˜àJ:x2$Íß&PåT£6ç—
‡Í*4Ýšçjÿ ‰É nófÐ ó(L5C•åÆ\rMÒ@ò
}y-W}™üýVù—ú¢=Ù”c®‘< M ž
´Phr¦©TD ‘ù.$´÷O‡‘V2Æò.=IUŒ=ž‡â¬i™aþÓåÙ?òUø'ØÖ•.~* šTŒ!•-×áºTâ®ä#õü'´ eýlYÅÓeÕKÂrT"CÚ@u!Óxƒ{š3€}1¿(r}%«nËamjÑ%ÑNEò
v  ˜à  σöK³,*º.àzù¨™Ó ÚçâU¦*¿ 9{%Ö¹ njûdaXöb)  kÛƱûÓ\°M7ˆÂ=û›ç¿Ã‚­V»Cg–8ÙêE-j)k$º`Ã-ùEýeBÆÇ]c¡°ñty&Òd0nõ'¡W+ƒ*|–ø<K\%¦cÏÄ#N,Úú‘¤òÒÛõ ’¶§‰Ì
ú•dçb31Ð\7‡ëÚw82
‰KÝkÚñ'¢Ž…[&¼ÌAÔzHàP *اoßreÁY¥Ñ¾ãE|&QbKg]ã„þê*b;R³Öi‹  ±î$£ÈTm¶k÷ˆ
¦»Ù¹i¦¨6 h%Á'Ú
J   \F±â+‹b/Å9ñå5Àë­nˆRv«¯#„&î„$º’@:‘Ôrø+,àq‘秬*Úg´>µFa\GQªEAÔp5\Ǽ·¼Ç8·õ -â§Ú[
‡
uZeÖ 3}×d'+¹:ð+K†Û®s!Ï$úe€<Û”x)1»a­¡LC]¸µík…ÚàA»AYº{†ªS[¦5HÒ7ù
--,ísòDØ€èk   ÞÀîÜò@â(  ËNˆë›4ô½•/¦o‡€Û7
ê•ÆêòðÜy
'Án½µ á˜ݦ  ndeo…[ì¶Ê,¥R³Ä=À±—–ß;£™´ñSâ*g§”ïaið‘Jå~™ÓÞß³Õ¢»8x埒²52>AÊb&-÷\7´éÄù€T˜,w;3{ï˜k…à¹ÄqÀ«œ{
€\
ˆ¾[´¨јr &Úé„Ívˆ±8†¿]|¬ņ4I×pÞS1ÈÖz‰#Ìv‡G!YNògñ:màTz¢Ý1ô©^O=~ë|5Bã™ç•¼µõ•bÆ@úÕS¬ÈŒ#¬zünrŸ
û”
Z²•ï›èðV"ÁHÚý©wÝ €7¼Ìu1hÑa3Éä û f$o¿É ™Ú›ÝçnpÒ3äÌ3†Í§,Äï]$‰/pê†«À¼
¸e9­Æê_C]žƒ·ý·frÁN«,E=›Çq
-‰öŒ:aÏ¿±í&£Í:-}
84‘ÿ eƒQÑeëSsuiA
³g㟥ú£?ÿ ʼn*”“÷aühe:ÊWa@ÒÞk±eØ]
F Ô—r.åä˜@ö¥ªZoÐýYL·¥S²G/‡ñ
<~*ZÆ´è>JlòàÛƽÿ 窘ìGN¢:I®KšJp/`íIÁÀõ#Ä-€ö­šµŒoF4|ÆQØÆ@Ì|£Ô…¢À{9˜è½Üó›€ôYÒÎYsið;ís¤€à²ˆ‚4qÉVŒI$  ‰"°   æµ8cXGjœˏ¡Aâý•ËÜ¢ûïe·çLx']á"oÅÎê3¯Ç—¹”ó0nå‚âg{Œñ>
S´˜îè°g238‚ãköÝfÚd´6Ò€;ò÷±¢™¼›º¢Æ'¥Ðx'e¬ç
]bÈÆV¢ó‹kýBO
ðÊâ$Ÿ!×T
3Mýמ
žìٍàÌü‘8÷€àæØ8æ©6‰©L´«…oãpð„~Çk‰!ñ;‹”ÛžÍ àž±z Ÿôû øŸÝužÏ;ÿ #|u6™Þ¬ÚˆÐõA4¶â|ôl|Ê2ŽÇ¤ÝÅÇY.<#Aí.k§hóF‚”Y;
M½Ö4hŸ4&›­¿tès´%FìL¥£Ãk‰ÇT¤haÁ¤ÚxfÉ`ÑìË›>i 3t‚:,–+^÷´–{Û–Nxi"x‘Ûg
î¨>¥Õ܁ùZH,2Û“:8xÊ¢Çí9.É-Ìâã-=çjwµS˜dütžçwýGòú®®ûº_ˆýx$–¡ãøO
EÚÛÏ÷R„×w+3£Á£öUMyR²¹âŒ°š›¸Ñãò9§Ó_Dl+Ùßc›úšGÅÌc†Ž!Ko=¶.‘Îÿ c²(2®V mª.ÿ ¹B›¹å ù„öŸSV>™ü¯$y:G¢Z×àøúdî¹û­·ýÇ´:•c LÍõi_‹ö+ÎæGÊè>OŠ•äž´§Þ{X}¨1ÚTc›»Qþ•êô°t¿OP?eæ~É{5]•ÙR£r5†nZ\ã@
&îJõ ¾àC°þV>fé¥/ü5ñÊIº_é5;e­h<@
Ä&æÃëE%;X,ÒãÆÞ`Oò¦kŸm#˜!ÀyÄ¢|
óLšò¥Ä`
¶R=|ÈCâh5ò3DˆïF†ðÒ#ÅìÛœ?¸yhBãœí
ZxßÎÄhºRK„`Þödvײ™ÀÈÑÒgŒuYw³%†ƒÓzõ ÖÏp‚dH®¦A´ù§»ÓÇMæ~)ˆð‡û:ù&Ä •vGD´À 
n
Ý
‡¼Ö8Fö   óáà£~Ë¥x`oK|Ä?fxiØü%pìR>éò+Û±éÎ>núlFŤ'tq8LZÏvÃ?„¡ß±È⽆¯³íü@x|PöUäèØã¡ð‚ŒAìÏ"vÍwóŸÍ{ ý0.z    È•Ö{,N¡£¡ŸKÕÙž>Ýœþ ÍÀ<n^Àïe€Þgn¹”ÜiQê
9Ú±‡„è]ËA¿‚MJìiÓxŒn-ÄS6!ÓæÑû*jÎWøìšÇ뙦gj~+?\,Ö7ÁÕÊ”G™q6TF)óCç<ÓšÂUé†gW=àà“hóR³ÊQì<!÷ÇpR1¯u„De,è­vvâDß~žHå‰ú£Kìní¢ÐçÅÄÅ¥Ü÷
±ÃìÇžûƒz\þÞ¨-•‹
€

¸+¶n¿^
?†[ÖWóÒX¸,0Ø:l?‰Âý«ÿ ·Dc+fÔ[ƒ›ûªšx«kæž1KI…<#'nž¶\±íÎ8¤ìK@’@J¥v)º[Ž±Æå´¼
½Ý¡ç¯ÐO¥ø®è•Óȱ߿wša©“œt‡4îyªœ&+1ÏØ:‚æƒ=/ꎔ`hm
“=©‹]°g}ì€DgUƒ8¤qCˆãáÅ,‡Ô¬ñ10HÑDÂbáÂÿ Œ»v·:uòB6»áp‰>°<×EA!Å‚D™IúOÍ
¡>ôG}Â`ÍßkÜL™Ž  Þð™
{IøF²
¹òQ3&!ÃÂÞz.d&Ï-sH¸,Ôõ˜ŽP€
77ˆÝ¼ÊëÜw   =cÕ
Ú,ØÐ5ÎYÐ)ì´öœgŒ[¤
ßv㙑8心>h]§µháYš£²ºÑ.{Ï7Sð•?´~×SÃKýJÛ˜
™Íäiúu<µX¶1õ^kâçIÑ£sZ4h>j*ÔšD:4­¿_ ÷¸
Õxæÿ ¸?Mù _•­ÊÐ ä ÷ý ÑwL
œ­ïnTkÛUÍN©ë:¦fV ¶ÜÔÜMªÅâA½–¿R×TXš-%iTÊT•‡Ù‚JôϐZxWÑè‰f‰òG º
×Õû2aZ7OU3[“×AT–ÞŒ…-‘¤”Ì 
ì&(ˆ¿­•ƒkï’:ðY¦W‘Å)“†‘˜³Åtcø˜ñTÂwÚÇ4
|üLÇªí–v-
qˆèU
qPE.†â‘˜µ Æ,ÐÅs]8¾„oúÑ i>ÜxxÈó)ƒ ´æÁâØ$À‰vžŸf$Ž|ãw;ÀÁIJ»b`
{¦Ó¤Ú$©YÀ‘n@Óïž«9J¼êG   m¤
ܯ¹ÌW4€ÐÒÅÛ‡#褕Ÿn-?í|с¥÷Ú¹¬'´ÞÜ9ÓK`hê£SÄSà?7—Wí_´…óB›»:=Ãïq`<8ñÓŒÑlú2d¬ê³£hÖ[l|$vÝro~'R®‰§°ñmY ͧäP
|PUª¹·:3Œ[Û{Xÿ ºâ@‚W–Äé u‚ ¯´*=íή.pûÒdt @
G‰¬ s¸    ëÉücr ÞæѨÊ@>¤¢Ö±.Þ'¯°ÌME[YéïĵÂCå½
Ué©Áû'Ê9%eÔðNU”ë‘ÌsD3/®+UI˜9h.WC”
빓$#:pz:YÓ ¿xž* ³$Í +$kñAŠ‹†¢
Uê>¸)_š¬÷©ßAÂÔb9ÇU ¯¾
á•9¯ÏÏ÷O÷¼¼Fähal1‰3Ì[Ïr•´UCksNÐ]R‘¸¥H+§Šé†c©vÖÞ0iÓ76s†î!§=ß
¼~Ô'°Ãmäoäš³ªøi1úÉ)³yV8CLÄØÁ‘WYïi€H6ÖÑiámø^ÈY´°Ñ7¥Û*—Ñ©L«Qƒï—Ùrÿ ›£Ð*š¸ˆL©ˆ$ˆ ÷¾D§9È®«qbqC)–ˆïv´çñsÑVT­Ø, <àïºÀO«Jý·õ 
àfPìð  .wFšir´þ’2_Y
*Æ€x\«
ì€9š@ Ž|F⇥ˆkZ@hÖÄ0t¿-<“‹qµ¾*ZL¤Ú)&BJpÓF5=$„at*Zš$’ÑtdûÝRI1    2Ž‰$€$I$#‰SÞ’H
ë¬ï;Á$¡t$’`<(ñÇt)$‡Ð.Êf¢X’Kt=Éé$‚ˆªè¢oÝëòI%Rgcª÷ŠyI%¡‰ÿ !ñ)´õ $¤ Ô’IIGÿÙa

�3�gx�
�@s2dZgd
�
Z
ddlZddlZddlZddlZddlZddlZddlZddl	Z	ddl
Z
ddlZddlm
Z

ddlmZ
edd�ZiZdd	�Zed
�
Zed�
Zed�
Zed
�
Zed�
Zed�
ZeeBeBeBeBeBZed�
Zed�
Zed�
Zed�
Zed�
ZeeBeBeBeBZdZ dZ!dd�Z"dqdd�
Z#dd�Z$dd�Z%drd!d"�
Z&d#d$�Z'Gd%d&�d&e
�Z(d'd(�Z)d)d*�Z*d+d,�Z+Gd-d.�d.ej,�Z-d/d0�Z.Gd1d2�d2�Z/Gd3d4�d4�Z0Gd5d6�d6�Z1Gd7d8�d8�Z2Gd9d:�d:�Z3Gd;d<�d<�Z4Gd=d>�d>e5�Z6Gd?d@�d@e5�Z7GdAdB�dBe3�Z8da9dsdEdF�
Z:dCdddddCdddDe1�dfdGdH�
Z;dtdJdK�
Z<da=dLdM�Z>GdNdO�dOej?�Z@GdPdQ�dQe@�ZAGdRdS�dSejB�ZCdudTdU�
ZDGdVdW�dWe@�ZEdCdde1�dfdXdY�
ZFdZd[�ZGd\d]�ZHd^d_�ZIdvd`da�
ZJdwdbdc�
ZKdxddde�
ZLGdfdg�dg�ZMeMdhdidjdkdldm�ZNdndo�ZOePdpk�r.e	�QeO��

dS)yzreStructuredText en)!�register_optionflag�DONT_ACCEPT_TRUE_FOR_1�DONT_ACCEPT_BLANKLINE�NORMALIZE_WHITESPACE�ELLIPSIS�SKIP�IGNORE_EXCEPTION_DETAIL�COMPARISON_FLAGS�REPORT_UDIFF�REPORT_CDIFF�REPORT_NDIFF�REPORT_ONLY_FIRST_FAILURE�REPORTING_FLAGS�	FAIL_FAST�Example�DocTest�
DocTestParser�
DocTestFinder�
DocTestRunner�
OutputChecker�DocTestFailure�UnexpectedException�DebugRunner�testmod�testfile�run_docstring_examples�DocTestSuite�DocFileSuite�set_unittest_reportflags�script_from_examples�
testsource�	debug_src�debug�N)
�StringIO)
�
namedtuple�TestResultszfailed attemptedc

Cst�
|d
tt�
>�S)N�
)�OPTIONFLAGS_BY_NAME�
setdefault�len�
�name�r,�&/opt/python39/lib/python3.9/doctest.pyr
�sr
rrrrrrr	r
rrrz<BLANKLINE>z...c
Cs8d
}
tj
D](}|�|d�}|tt|�ur
|
|jO}
q
|
S)Nr")�
__future__Zall_feature_names�get�getattrZ
compiler_flag)�globs�flagsZfnameZfeaturer,r,r-�_extract_future_flags�s





r3�cCsVt�
|�
r|St|t�r,t|t�t�d
g
�S|durJtjt�	|
�
j
dStd�
�
dS)N�
*�__name__z"Expected a module, string, or None)�inspect�ismodule�
isinstance�str�
__import__�globals�locals�sys�modules�	_getframe�	f_globals�	TypeError)�module�depthr,r,r-�_normalize_module�s







rEc
Csd
D]}
|�|
d�}q|S)N)z
�

�

)
�replace)�data�newliner,r,r-�_newline_convert�s

rKcCs�|rVt|
d
�}
t
|
|�}t|
dd�du
rVt|
jd�rV|
j�|�
}|�|�
}t|�
|fSt||d��}|�	�|fWd�
S1s�0


Y
dS)N��
__loader__�get_data)
�encoding)
rE�_module_relative_pathr0�hasattrrMrN�decoderK�open�read)�filename�package�module_relativerOZ
file_contents�
fr,r,r-�_load_testfile�s











rY�cCst�
d
|
d|�S)Nz
(?m)^(?!$)�
 )�re�sub)�
s�indentr,r,r-�_indent�sr`c
Cs*t�}
|\}}}t
j||||
d
�
|
��S)N)
�file)r#�	traceback�print_exception�getvalue)�exc_infoZexcout�exc_type�exc_val�exc_tbr,r,r-�_exception_traceback�s



ric@seZ
dZd
d�Zddd�
ZdS)�	_SpoofOutc
Cs$t�
|�
}
|
r |
�d
�
s |
d
7}
|
S�NrG)r#rd�endswith)�self�resultr,r,r-rd
s



z_SpoofOut.getvalueNcCs|�|
�

t
�|�

dS�
N)�seekr#�truncate)rm�sizer,r,r-rq	
s


z_SpoofOut.truncate)
N)r6�
__module__�__qualname__rdrqr,r,r,r-rj�s
	rjcCs�t|v
r||
kS|�
t�
}d
t|
�
}}|d
}|rR|
�|�
rNt|�
}|d
=ndS|d}|r�|
�|�
r||t|�
8}|d=ndS||kr�dS|D],}|
�|||�}|d
kr�
dS|t|�
7}q�dS)Nr"F�����T)�ELLIPSIS_MARKER�splitr)�
startswithrl�find)�want�got�ws�startpos�endpos�
wr,r,r-�_ellipsis_match
s0
















r�c

Cs|��}|rd
|SdSdS)Nz# �
#)
�rstrip)
�liner,r,r-�
_comment_line?
s

r�c
Cshd
t|�
}
}|�
d�
}|d
kr$|}|�
dd
|�}|d
kr>|}|�dd
|�}|d
kr\|d}
||
|�S)Nr"rG�
:�
.r&)r)ry�rfind)�msg�start�end�
ir,r,r-�_strip_exception_detailsG
s







r�c@s.eZ
dZd
d�Zd
dd�
Zdd�Zdd	�ZdS)�_OutputRedirectingPdbcCs(|
|_d
|_
tjj||
dd�
d|_dS)NFT)�stdout�nosigintr&)�_OutputRedirectingPdb__out�$_OutputRedirectingPdb__debugger_used�pdb�Pdb�__init__Zuse_rawinput)rm�outr,r,r-r�g
s

z_OutputRedirectingPdb.__init__NcCs*d
|_|
durt
��j}
tj�||
�
dS)NT)r�r>r@�f_backr�r��	set_trace)rm�framer,r,r-r�o
s




z_OutputRedirectingPdb.set_tracec

Cs|jrt
j�|�

dSro)r�r�r��set_continue�
rmr,r,r-r�u
s
z"_OutputRedirectingPdb.set_continuec
Gs8tj
}|jt_
ztjj|g
|
�
R�W|t_
S|t_
0dSro)r>r�r�r�r��trace_dispatch)rm�args�save_stdoutr,r,r-r�{
s

�z$_OutputRedirectingPdb.trace_dispatch)
N)r6rsrtr�r�r�r�r,r,r,r-r�a
s
r�cCs�t�
|�
std
|�
�
|
�d�
r(td�
�
tjj|
�d�
�}
t	|d�rXtj�|j
�
d}n�|jdkr�tt
j�
dkr�t
jddkr�tj�t
jd�
d}q�tj}nFt	|d�r�|jD]&}tj�||
�}tj�|�
r�|
Sq�td	|j�
�
tj�||
�S)
NzExpected a module: %r�
/z1Module-relative files may not have absolute paths�__file__r"�__main__��__path__zBCan't resolve paths relative to the module %r (it has no __file__))r7r8rBrx�
ValueError�os�path�joinrwrQr�r6r)r>�argv�curdirr��exists)rCZ	test_pathZbasedirZ	directory�fullpathr,r,r-rP�
s(
















�rPc@s&eZ
dZd	dd�
Zdd�Zdd�Zd
S)
rNr"cCsv|
�d
�
s|
d
7}
|r(|�d
�
s(|d
7}|du
rB|�d
�
sB|d
7}|
|_
||_||_||_|durfi}||_||_dSrk)rl�sourcerz�linenor_�options�exc_msg)rmr�rzr�r�r_r�r,r,r-r��
s











zExample.__init__cCs\t|�
t|
�
u
rt
S|j|
jkoZ|j|
jkoZ|j|
jkoZ|j|
jkoZ|j|
jkoZ|j|
jkSro)�type�NotImplementedr�rzr�r_r�r��rm�otherr,r,r-�__eq__�
s



�
�
�
�
�zExample.__eq__c

Cst|j
|j|j|j|jf�
Sro)�hashr�rzr�r_r�r�r,r,r-�__hash__�
s

�zExample.__hash__)Nr"r"N)r6rsrtr�r�r�r,r,r,r-r�
s
#
�
rc@s4eZ
dZd
d�Zdd�Zdd�Zdd�Zd	d
�ZdS)rcCs,|
|_||_
|��|_||_||_||_dSro)�examples�	docstring�copyr1r+rUr�)rmr�r1r+rUr�r�r,r,r-r�s





zDocTest.__init__c
CsRt|j
�
d
krd}
n"t|j
�
dkr(d}
ndt|j
�
}
d|jj|j|j|j|
fS)Nr"zno examplesr&z	1 examplez%d examplesz<%s %s from %s:%s (%s)>)r)r��	__class__r6r+rUr�)rmr�r,r,r-�__repr__s






��zDocTest.__repr__cCs\t|�
t|
�
u
rt
S|j|
jkoZ|j|
jkoZ|j|
jkoZ|j|
jkoZ|j|
jkoZ|j|
jkSro)r�r�r�r�r1r+rUr�r�r,r,r-r�)s



�
�
�
�
�zDocTest.__eq__c

Cst|j
|j|j|jf�
Sro)r�r�r+rUr�r�r,r,r-r�4s
zDocTest.__hash__cCs:t|
t
�stS|j|j|jt|�
f|
j|
j|
jt|
�
fkSro)r9rr�r+rUr��idr�r,r,r-�__lt__8s




�zDocTest.__lt__N)r6rsrtr�r�r�r�r�r,r,r,r-r�
s
rc@s�eZ
dZe�d
ejejB�Ze�dejejBejB�Z	e�d�
j
Zddd�
Zdd�Z
dd	d
�
Zdd�Ze�d
ej�Zdd�Ze�dej�Zdd�Zdd�Zdd�ZdS)ra�

        # Source consists of a PS1 line followed by zero or more PS2 lines.
        (?P<source>
            (?:^(?P<indent> [ ]*) >>>    .*)    # PS1 line
            (?:\n           [ ]*  \.\.\. .*)*)  # PS2 lines
        \n?
        # Want consists of any non-blank lines that do not start with PS1.
        (?P<want> (?:(?![ ]*$)    # Not a blank line
                     (?![ ]*>>>)  # Not a line starting with PS1
                     .+$\n?       # But any other line
                  )*)
        a�

        # Grab the traceback header.  Different versions of Python have
        # said different things on the first traceback line.
        ^(?P<hdr> Traceback\ \(
            (?: most\ recent\ call\ last
            |   innermost\ last
            ) \) :
        )
        \s* $                # toss trailing whitespace on the header.
        (?P<stack> .*?)      # don't blink: absorb stuff until...
        ^ (?P<msg> \w+ .*)   #     a line *starts* with alphanum.
        z^[ ]*(#.*)?$�<string>c
s
|
��}
|�
|
�
��d
kr8d��f
dd�|
�d�
D�
�
}
g}d\}}|j�|
�
D]�}|�|
||����

||
�d||���7}|�	|||�\}}}	}
|�
|�
s�|�t||	|
|�t|�
d�
�
|d��

||
�d|��|���7}|��}qP|�|
|d��

|S)Nr"rGc
sg|]}
|
�d��qSror,��.0�
l�
Z
min_indentr,r-�
<listcomp>�z'DocTestParser.parse.<locals>.<listcomp>�r"r"r_)r�r_r�)�
expandtabs�_min_indentr�rw�_EXAMPLE_RE�finditer�appendr��count�_parse_example�_IS_BLANK_OR_COMMENTrr)�groupr�)rm�stringr+�outputZcharnor��
mr�r�rzr�r,r�r-�parsess*



�





�

zDocTestParser.parsecCst|�
|
|�|||||
�Sro)r�get_examples)rmr�r1r+rUr�r,r,r-�get_doctest�s	
�zDocTestParser.get_doctestcCsd
d�|�|
|�D�
S)Nc
Ssg|]}
t|
t
�r|
�qSr,)r9r)r��
xr,r,r-r��s

�z.DocTestParser.get_examples.<locals>.<listcomp>)
r�)rmr�r+r,r,r-r��szDocTestParser.get_examplesc
s

t|
�
d
�
�
�|
�
d�
�d�
}|�|�||�
|�|dd�d�d||�
d��f
dd�|D�
�
}|
�
d	�
}|�d�
}t|�
dkr�t�d
|d�r�|d=|�|d�||t|�
�
d��f
dd�|D�
�
}|j�|�
}
|
r�|
�
d
�
}nd}|�	|||�}	||	||fS)Nr_r�rGr&r[r�c
sg|]}
|
�dd
��qS)rZNr,)r��sl�
r_r,r-r��r�z0DocTestParser._parse_example.<locals>.<listcomp>rzz *$ruc
sg|]}
|
�d��qSror,)r�Zwlr�r,r-r��r�r�)
r)r�rw�_check_prompt_blank�
_check_prefixr�r\�match�
_EXCEPTION_RE�
_find_options)
rmr�r+r��source_linesr�rz�
want_linesr�r�r,r�r-r��s&

 








�

zDocTestParser._parse_examplez#\s*doctest:\s*([^\n\'"]*)$c	Cs�i}|j�
|
�
D]v}|�d
�
�dd���}|D]V}|ddv
sN|d
d�tv
rdtd|d
||f�
�
t|d
d�}|ddk||<q.q|r�|�|
�
r�td|||
f�
�
|S)	Nr&�
,r[r"z+-z7line %r of the doctest for %s has an invalid option: %r�
+zSline %r of the doctest for %s has an option directive on a line with no example: %r)�_OPTION_DIRECTIVE_REr�r�rHrwr'r�r�)	rmr�r+r�r�r��option_strings�option�flagr,r,r-r��s"



��


�zDocTestParser._find_optionsz
^([ ]*)(?=\S)cCs2d
d�|j�
|
�
D�
}t|�
dkr*t|�
SdSdS)Nc
Ssg|]}
t|
�
�qSr,)
r))r�r_r,r,r-r�
r�z-DocTestParser._min_indent.<locals>.<listcomp>r")�
_INDENT_RE�findallr)�min)rmr^�indentsr,r,r-r�s

zDocTestParser._min_indentc	Cs^t|
�
D]P\}}t
|�
|d
kr||ddkrtd||d||||d�|f�
�
qdS)NrZrLr[z8line %r of the docstring for %s lacks blank after %s: %rr&)�	enumerater)r�)rm�linesr_r+r�r�r�r,r,r-r�s
 

��z!DocTestParser._check_prompt_blankcCs>t|
�
D]0\}}|r|�
|�
std
||d||f�
�
qdS)NzGline %r of the docstring for %s has inconsistent leading whitespace: %rr&)r�rxr�)rmr��prefixr+r�r�r�r,r,r-r�s


�zDocTestParser._check_prefixN)
r�)
r�)r6rsrtr\�compile�	MULTILINE�VERBOSEr��DOTALLr�r�r�r�r�r�r�r�r�r�r�r�r�r,r,r,r-rCs&	
��
'
3
�rc@sJeZ
dZd
e�ddfdd�
Zddd�
Zdd	�Zd
d�Zdd
�Zdd�Z	dS)rFTcCs||_|
|_
||_||_dSro)�_parser�_verbose�_recurse�_exclude_empty)rm�verbose�parser�recurse�
exclude_emptyr,r,r-r�7s


zDocTestFinder.__init__Nc		CsL
|dur.t|
d
d�}|dur.t
dt|
�
f
�
�
|dur<d}n|durNt�|
�
}zt�|
�
}Wntyr


d}Ynd0|s�t�|
�
}|d|dd�dks�d}|dur�d}n*|du
r�t�	||j
�}n
t�	|�
}|s�d}|dur�|dur�i}n
|j
��}n|��}|du
�
r|�|�

d
|v
�
r&d|d
<g}|�
||
||||i�
|��
|S)Nr6zJDocTestFinder.find: name must be given when obj.__name__ doesn't exist: %rFr"�����z<]>r�)r0r�r�r7�	getmoduleZ
getsourcefilerBZgetfile�	linecache�getlines�__dict__r��update�_find�sort)	rm�objr+rCr1�
extraglobsrar��testsr,r,r-ryMsJ$


�

























zDocTestFinder.findcCs�|
durd
St�
|�
du
r(|
t�
|�
uSt�|�
r>|
j|juSt�|�
r|t|d�r\|jj}nt|d�rn|j}nd
S|
j	|kSt�
|�
r�|
j	|jkSt|d�r�|
j	|jkSt|t�r�d
St
d�
�
dS)NT�__objclass__rsz"object must be a class or function)r7r��
isfunctionr��__globals__ZismethoddescriptorrQr
rsr6�isclassr9�propertyr�)rmrC�objectZobj_modr,r,r-�_from_module�s(

























zDocTestFinder._from_modulec
Cs|jrt
d
|�

t|�
|vr"dSd|t|�
<|�|||||�}|du
rR|
�|�

t�|�
r�|jr�|j�	�D]P\}	}
d||	f}	t�
t�|
�
�
s�t�|
�
rl|�
||
�rl|�|
|
|	||||�
qlt�|�
�
rn|j�
rnt|di��	�D]�\}	}
t|	t��
stdt|	�
f
�
�
t�
|
�
�
sJt�|
�
�
sJt�|
�
�
sJt|
t��
sJtdt|
�
f
�
�
d||	f}	|�|
|
|	||||�
q�t�|�
�r|j�r|j�	�D]t\}	}
t|
ttf��
r�|
j}
t�
|
�
�
s�t�|
�
�
s�t|
t��
r�|�
||
��
r�d||	f}	|�|
|
|	||||�
�
q�dS)NzFinding tests in %sr&z%s.%s�__test__z5DocTestFinder.find: __test__ keys must be strings: %rz`DocTestFinder.find: __test__ values must be strings, functions, methods, classes, or modules: %rz%s.__test__.%s)r��printr��	_get_testr�r7r8r�r��itemsZ	isroutine�unwrapr
r
r�r0r9r:r�r��staticmethod�classmethod�__func__r
)rmr

r�r+rCr�r1�seen�testZvalname�valr,r,r-r��sd








�
�
�


�
�
��

�


�
�

�zDocTestFinder._findc		Cs�t|
t
�r|
}nHz,|
jdur"d
}n|
j}t|t
�s:t
|�
}WnttfyV


d
}Yn0|�|
|�}|jrr|srdS|dur�d}n.t|dd�p�|j}|dd�dkr�|dd�}|j	�
|||||�S)Nr�r�������.pycru)r9r:�__doc__rB�AttributeError�_find_linenor�r0r6r�r�)	rmr�r+rCr1r�r�r�rUr,r,r-r
s*

















�zDocTestFinder._get_testcCs
d}t�
|
�
rd
}t�|
�
rb|dur(dSt�dt|
dd��
}t|�
D]\}}|�|�
rF|}
qbqFt�|
�
rr|
j	}
t�
|
�
r�|
j}
t�|
�
r�|
j
}
t�|
�
r�|
j}
t�|
�
r�t|
dd�d}|du
�
r
|dur�|dSt�d�
}t|t|�
�D]}|�||�
r�|
Sq�dS)Nr"z^\s*class\s*%s\br6�
-�co_firstlinenor&z(^|.*:)\s*\w*("|\'))r7r8r
r\r�r0r�r�Zismethodr
r
�__code__Zistraceback�tb_frameZisframe�f_codeZiscode�ranger))rmr�r�r��patr�r�r,r,r-r
2s6







�


















zDocTestFinder._find_lineno)NNNN)
r6rsrtrr�ryr
r�r
r
r,r,r,r-r.s	
�

f=&rc@s�eZ
dZd
Zddd�
Zdd�Zdd	�Zd
d�Zdd
�Zdd�Z	dd�Z
dd�Ze�
d�
Zddd�
Zd dd�
Zd!dd�
Zdd�ZdS)"rzF**********************************************************************Nr"cCsN|
pt�|_
|durd
tjv}||_||_||_d|_d|_i|_	t
�|_dS)N�-vr")r�_checkerr>r�r��optionflags�original_optionflags�tries�failures�_name2ftrj�_fakeout)rm�checkerr�r"
r,r,r-r��s







zDocTestRunner.__init__cCsH|jrD|j
r.|
d
t|j�
dt|j
�
�

n|
d
t|j�
d�

dS)NzTrying:
zExpecting:
zExpecting nothing
)r�rzr`r�)rmr�r
�exampler,r,r-�report_start�s


�
�
�zDocTestRunner.report_startcCs|jr|
d
�

dS)Nzok
)
r��rmr�r
r)
r{r,r,r-�report_success�s
zDocTestRunner.report_successcCs&|
|�||�|j
�|||j��

dSro)�_failure_headerr!
�output_differencer"
r+
r,r,r-�report_failure�s
�zDocTestRunner.report_failurecCs$|
|�||�d
t
t|�
�
�

dS)NzException raised:
)r-
r`ri�rmr�r
r)
rer,r,r-�report_unexpected_exception�s

�

�z)DocTestRunner.report_unexpected_exceptioncCs�|jg
}|
j
rR|
jdu
r4|jdu
r4|
j|jd
}nd}|�d|
j
||
jf�

n|�d|jd
|
jf�

|�d�

|j}|�t|�
�

d�|�
S)Nr&�
?zFile "%s", line %s, in %szLine %s, in %szFailed example:rG)�DIVIDERrUr�r�r+r�r`r�)rmr
r)
r�r�r�r,r,r-r-
�s





�




zDocTestRunner._failure_headerc	Cs�d
}}|j}t
d�
\}}}	|jj}
t|
j�
D�]4\}}|jt@oH|d
k}
||_|jr�|j��D],\}}|r||j|O_q`|j|M_q`|jt	@r�q.|d7}|
s�|�
||
|�
d|
j|f}z,tt
|j|d|d�|
j�
|j��
d}Wn2t�
y


�Yn


t��}|j��
Yn0|j��}|j�d
�

|}|du�
r^|
|j||j��
r�|}n|tj|dd��d}|
�
s�|t|�
7}|jdu�
r�|	}nB|
|j||j��
r�|}n*|jt@�
r�|
t|j�
t|�
|j��
r�|}||u�
r�|
�sP|�||
||�
nT||u�r&|
�s|� ||
||�
|d7}n*||	u�rP|
�sF|�!||
||�
|d7}n|r.|jt"@r.
�qfq.||_|�#|
||�
t$||�S)	Nr"rLr&z<doctest %s[%d]>ZsingleTr4ru)%r"
r
r!
�check_outputr�r�rr�r
rr*
r+�execr�r�r1�debuggerr��KeyboardInterruptr>rer'
rdrqrzrb�format_exception_onlyrir�rr�r,
r/
r1
r�_DocTestRunner__record_outcomer%)rmr
�compileflagsr�r%
r$
r#
�SUCCESS�FAILUREZBOOM�check�
examplenumr)
�quietZ
optionflagr
rU�	exceptionr{�outcomer�r,r,r-Z__run�s�

�








�
�




















�














�


zDocTestRunner.__runcCsL|j�
|
jd
�\}}||||f|j|
j<|j|7_|j|7_dS)Nr�)r&
r/r+r%
r$
)rmr
rX�
t�f2�t2r,r,r-Z__record_outcomezs


zDocTestRunner.__record_outcomez.<doctest (?P<name>.+)\[(?P<examplenum>\d+)\]>$cCsV|j�
|
�
}|rF|�d
�
|jjkrF|jjt|�d�
�
}|jjdd�
S|�	|
|�SdS)Nr+r>
T�
�keepends)
�%_DocTestRunner__LINECACHE_FILENAME_REr�r�r
r+r��intr��
splitlines�save_linecache_getlines)rmrU�module_globalsr�r)
r,r,r-Z__patched_linecache_getlines�s




z*DocTestRunner.__patched_linecache_getlinesTc		sD
|
|_|durt
|
j�
}tj�
|durV�
j��dus@���d
krH�
j}n��
fdd�}|jt_t�	�}t
j}t�
�
|_
|j
��
|j
jt
_tj|_|jt_tj}tjt_zR|�|
||�W�
t_|t
_t�|�

|jt_|t_|r�|
j��
ddl}d|_SnD�
t_|t
_t�|�

|jt_|t_|�
r>|
j��
ddl}d|_0dS)N�utf-8c

s t|�
�d
���}�
�|�

dS)N�backslashreplace)r:�encode�write)
r^�rOr�r,r-r��s

zDocTestRunner.run.<locals>.outr")r
r3r1r>r�rO�lowerrO
r'
�gettracer�r�r�r6
�resetr�r�rJ
�*_DocTestRunner__patched_linecache_getlines�displayhook�__displayhook__�_DocTestRunner__run�settrace�clear�builtins�
_)	rmr
r:
r��clear_globsZ
save_traceZsave_set_traceZsave_displayhookrZ
r,rP
r-�run�sb

























�







�









zDocTestRunner.runc
Cs�
|
dur|j}
g}g}g}d
}}|j
��D]V}|\}\}	}
||
7}||	7}|
d
kr`|�|�

q,|	d
krx|�||
f�

q,|�|�

q,|
r�|r�tt|�
d�
|��
|D]}td|�
q�|r�tt|�
d�
|��
|D]\}}td||f�

q�|�
r:t|j�

tt|�
d�
|��
|D] \}\}	}
td|	|
|f�

�
q|
�
rft|dt|j
�
d	�
t||d
|d�
|�
rztd|d
�
n|
�
r�td�

t||�S)Nr"zitems had no tests:z   zitems passed all tests:z %3d tests in %szitems had failures:z %3d of %3d in %sztests inzitems.z
passed andzfailed.z***Test Failed***z	failures.zTest passed.)	r�r&
r
r�r

r)r�r3
r%)
rmr�ZnotestsZpassedZfailedZtotaltZtotalfr�r+rXrB
�thingr�r,r,r-�	summarize�sP





































zDocTestRunner.summarizecCsR|j}|
j�
�D]<\}\}}||vr@||\}}||}||}||f||<qdSro)r&
r
)rmr��
dr+rXrB
rC
rD
r,r,r-�merges





zDocTestRunner.merge)NNr")
N)NNT)
N)r6rsrtr3
r�r*
r,
r/
r1
r-
rW
r9
r\r�rG
rT
r]
r_
ra
r,r,r,r-rfs:
$
}



I
9rc@s,eZ
dZd
d�Zdd�Zdd�Zdd�Zd	S)
rcCst|
�
d
d�d
�S)N�ASCIIrM
)r:rN
)rmr^r,r,r-�_toAscii&szOutputChecker._toAsciicCs�|�|�
}|�|
�
}
||
kr d
S|t
@sH||
fdkr8d
S||
fdkrHd
S|t@s�t�dt�t�
d|
�}
t�dd|�}||
kr�d
S|t@r�d�|�	��
}d�|
�	��
}
||
kr�d
S|t
@r�t|
|�r�d
SdS)	NT)zTrue
z1
)zFalse
z0
z(?m)^%s\s*?$r�z(?m)^[^\S\n]+$r[F)rc
rrr\r]�escape�BLANKLINE_MARKERrr�rwrr��rmrzr{r"
r,r,r-r4
,s2








�








zOutputChecker.check_outputcCs<|tt
BtB@sd
S|t@r dS|
�d�
dko:|�d�
dkS)NFTrGr4)r	r
rr�rf
r,r,r-�_do_a_fancy_diffks
��
zOutputChecker._do_a_fancy_diffc
Cs(
|
j}|t
@st�d
t|�}|�|||�r�|jdd�
}|jdd�
}|t@rptj	||dd�}t
|�
dd�}d}nZ|t@r�tj||dd�}t
|�
dd�}d}n,|t
@r�tjtjd�
}	t
|	�||��
}d	}nd
|td�|�
�
S|r�|r�dt|�
t|�
fS|�
rd
t|�
S|�
r dt|�
SdSdS)Nz(?m)^[ ]*(?=
)TrE
r4)
�
nz#unified diff with -expected +actualz-context diff with expected followed by actual)
Zcharjunkzndiff with -expected +actualzDifferences (%s):
r�zExpected:
%sGot:
%szExpected:
%sGot nothing
zExpected nothing
Got:
%szExpected nothing
Got nothing
)rzrr\r]re
rg
rI
r	�difflibZunified_diff�listr
Zcontext_diffrZDifferZIS_CHARACTER_JUNKZcomparer`r�)
rmr)
r{r"
rzr�Z	got_lines�diff�kindZenginer,r,r-r.
�s4

















zOutputChecker.output_differenceN)r6rsrtrc
r4
rg
r.
r,r,r,r-rs?rc@seZ
dZd
d�Zdd�ZdS)rcCs|
|_||_
||_dSro)r
r)
r{)rmr
r)
r{r,r,r-r��s


zDocTestFailure.__init__c

Cs
t|j
�
Sro�r:r
r�r,r,r-�__str__�s
zDocTestFailure.__str__N�r6rsrtr�rn
r,r,r,r-r�src@seZ
dZd
d�Zdd�ZdS)rcCs|
|_||_
||_dSro)r
r)
re)rmr
r)
rer,r,r-r��s


zUnexpectedException.__init__c

Cs
t|j
�
Srorm
r�r,r,r-rn
�s
zUnexpectedException.__str__Nro
r,r,r,r-r�src@s&eZ
dZd	dd�
Zdd�Zdd�Zd
S)
rNTcCs$t�
||
||d
�}|r |
j��
|S)NF)rr]
r1rY
)rmr
r:
r�r\
�
rr,r,r-r]
1s




zDebugRunner.runcCst|||��
dSro)
rr0
r,r,r-r1
7s
z'DebugRunner.report_unexpected_exceptioncCst|||��
dSro)
rr+
r,r,r-r/
:s
zDebugRunner.report_failure)NNT)r6rsrtr]
r1
r/
r,r,r,r-r�s[
rTFc	Cs�|durtj
�d
�
}t�|�
s,td|f
�
�
|
dur:|j}
t|d�
}	|rVt||d�}
nt	||d�}
|	j
||
||d�D]}|
�|�

qt|r�|
��
t
dur�|
a
n
t
�|
�

t|
j|
j�S)Nr�ztestmod: module required; %r)
r��r�r"
�r1r
)r>r?r/r7r8rBr6rrrryr]
r_
�masterra
r%r%
r$
)r�r+r1r��reportr"
r
�raise_on_errorr��finder�runnerr
r,r,r-rFs$E








rcCs�|r|
std
�
�
t
|||
|pd�\}}|dur:tj�|�
}|durHi}n|��}|du
rb|�|�

d|v
rrd|d<|	r�t||d�}
nt||d�}
|
�	||||d�}|
�
|�

|r�|
��
tdur�|
an
t�
|
�

t|
j|
j�S)N�8Package may only be specified for module-relative paths.rL
r6r�rq
r")r�rYr�r��basenamer�r�rrr�r]
r_
rs
ra
r%r%
r$
)rUrWr+rVr1r�rt
r"
r
ru
r�rO�textrw
r
r,r,r-r�s2R

�












r�NoNamec	Cs@t|d
d�}t
||d�}|j|||
d�D]}|j||d�
q(dS)NF)r�r�rq
)
r1)
r:
)rrryr]
)	rXr1r�r+r:
r"
rv
rw
r
r,r,r-r)s


rc
Cs"|t@|krt
d
|��
t}
|a|
S)NzOnly reporting flags allowed)r
r��_unittest_reportflags)r2�oldr,r,r-rFs





rc@sleZ
dZddd�
Zdd�Zdd�Zd	d
�Zdd�Zd
d�Zdd�Z	dd�Z
dd�Zdd�Ze
jZdd�ZdS)�DocTestCaser"NcCs:tj
�|�

||_||_|
j��|_|
|_||_	||_
dSro)�unittest�TestCaser��_dt_optionflags�_dt_checkerr1r��	_dt_globs�_dt_test�	_dt_setUp�_dt_tearDown)rmr
r"
�setUp�tearDownr(
r,r,r-r�ls





zDocTestCase.__init__c
Cs|j}
|j
du
r|�
|
�

dSro)r�
r�
�rmr
r,r,r-r�
ws


zDocTestCase.setUpc
Cs6|j}
|j
du
r|�
|
�

|
j��
|
j�|j�

dSro)r�
r�
r1rY
r�r�
r�
r,r,r-r�
}s






zDocTestCase.tearDownc
Cs�|j}
t
j}t�}|j}|t@s(|tO}t||jd
d�}z&d|_	|j
|
|jd
d�\}}W|t
_n|t
_0|r�|�|�
|���
�
�
dS)NF�r"
r(
r�zF----------------------------------------------------------------------)r�r\
)r�
r>r�r#r�
r
r|
rr�
r3
r]
rO
ZfailureException�format_failurerd)rmr
r}
�newr"
rw
r%
r$
r,r,r-�runTest�s"




�


�
zDocTestCase.runTestcCsP|j}|j
durd
}n
d|j
}d�|j�d�
dd��
}d|j|j|||
fS)Nzunknown line numberz%sr�ruz:Failed doctest test for %s
  File "%s", line %s, in %s

%s)r�
r�r�r+rwrU)rm�errr
r�Zlnamer,r,r-r�
�s






�zDocTestCase.format_failurec
Cs6|��
t
|j|jd
d�}
|
j|jd
d�
|��
dS)NFr�
)
r\
)r�
rr�
r�
r]
r�
r�
)rmrw
r,r,r-r!�sB

�
zDocTestCase.debugc


Cs|jj
Sro�r�
r+r�r,r,r-r��s
zDocTestCase.idcCsPt|�
t|
�
u
rt
S|j|
jkoN|j|
jkoN|j|
jkoN|j|
jkoN|j|
jkSro)r�r�r�
r�
r�
r�
r�
r�r,r,r-r��s



�
�
�
�zDocTestCase.__eq__c

Cst|j
|j|j|jf�
Sro)r�r�
r�
r�
r�
r�r,r,r-r�	s

�zDocTestCase.__hash__c
Cs,|jj
�d
�
}
d|
dd
�|
dd��
fS)Nr�z%s (%s)ru)r�
r+rwr�)rmr+r,r,r-r�	s

zDocTestCase.__repr__c

Csd
|jj
S)Nz	Doctest: r�
r�r,r,r-�shortDescription
	s
zDocTestCase.shortDescription)r"NNN)r6rsrtr�r�
r�
r�
r�
r!r�r�r�r�r
rn
r�
r,r,r,r-r~
js
�

H
r~
c@s0eZ
dZd
d�Zdd�Zdd�Zdd�ZeZd	S)
�SkipDocTestCasecCs|
|_t
�|d�
dSro)rCr~
r�)rmrCr,r,r-r�	s

zSkipDocTestCase.__init__c

Cs|�d
�

dS)Nz-DocTestSuite will not work with -O2 and above)
ZskipTestr�r,r,r-r�
	s
zSkipDocTestCase.setUpc


CsdSror,r�r,r,r-�	test_skip	s
zSkipDocTestCase.test_skipc

Csd
|jj
S)NzSkipping tests from %s)rCr6r�r,r,r-r�
	s
z SkipDocTestCase.shortDescriptionN)r6rsrtr�r�
r�
r�
rn
r,r,r,r-r�

	s

r�
c@seZ
dZd
d�ZdS)�
_DocTestSuitec
CsdSror,)rm�indexr,r,r-�_removeTestAtIndex 	s
z _DocTestSuite._removeTestAtIndexN)r6rsrtr�
r,r,r,r-r�
	sr�
c	Ks�|durt�}t
|�
}|j||
|d
�}|sNtjjdkrNt�}|�t|�
�

|S|�	�
t�}|D]X}t
|j�
dkrtq`|js�|j
}|dd�dkr�|dd�}||_|�t|f
i|�
�
�

q`|S)Nrr
r4r"r
r
ru)rrEryr>r2�optimizer�
�addTestr�
r�r)r�rUr�r~
)	rCr1r
Ztest_finderr�r

�suiter
rUr,r,r-r$	s(%












rc@s$eZ
dZd
d�Zdd�Zdd�ZdS)�DocFileCasec

Csd
�|j
j�d�
�
S)Nr[
r�)r�r�
r+rwr�r,r,r-r�f	s
zDocFileCase.idc


Cs|jj
Sro)r�
rUr�r,r,r-r�i	s
zDocFileCase.__repr__cCsd
|jj
|jj|
fS)Nz2Failed doctest test for %s
  File "%s", line 0

%s)r�
r+rU)rmr�
r,r,r-r�
l	s

�zDocFileCase.format_failureN)r6rsrtr�r�r�
r,r,r,r-r�
d	sr�
c
Ksz|duri}n|��}|r&|
s&t
d
�
�
t|||
|p4d�\}}d|v
rL||d<tj�|�
}|�||||d�}	t|	f
i|�
�
S)Nrx
rL
r�r")r�r�rYr�r�ry
r�r�
)
r�rWrVr1r�rOr��docr+r
r,r,r-�DocFileTestq	s


�

r�
cOsHt�}|
�
d
d�r$t|
�
d�
�
|
d<|D]}|�t|f
i|
�
�
�

q(|S)NrWTrV)r�
r/rEr�
r�
)�paths�kwr�
r�r,r,r-r�	s8

rc
Cs�g}
t��
|�
D]x}t|t�rh|
�|jdd
��

|j}|r�|
�d�

|
dd�|�d�
dd
�D�
7}
q|
dd�|�d�
dd
�D�
7}
q|
r�|
d
dkr�|
��
q�|
r�|
ddkr�|
�d�

q�d�	|
�
dS)	Nruz# Expected:c
Ssg|]}
d|
�qS)
z## r,r�r,r,r-r�
r�z(script_from_examples.<locals>.<listcomp>rGc
Ssg|]}
t|
�
�qSr,)
r�r�r,r,r-r�
s
�r�r")
rr�r9rr�r�rzrw�popr�)r^r�Zpiecerzr,r,r-r�	s :






"
�




rcsJt|�
}t
��|�
}�f
d
d�|D�
}|s4t�d��
|d}t|j�
}|S)Nc
sg|]}
|
j�kr|
�qSr,r*)r�rB
r*r,r-r�/
r�ztestsource.<locals>.<listcomp>znot found in testsr")rErryr�rr�)rCr+r

r
�testsrcr,r*r-r&
s








rcCst|�
}t
||
|�
dSro)r�debug_script)�src�pmr1r�
r,r,r-r 6
s
r cCs�d
dl}|r|�
�}ni}|
rvzt|||�
Wq�


tt��d�

|jdd�
}|��
|�dt��d�
Yq�0n|jdd�
�	d|||�
dS)Nr"r&T)
r�r4zexec(%r))
r�r�r5
r

r>rer�rS
Zinteractionr]
)r�
r�
r1r��
pr,r,r-r�
;
s








r�
cCs$t|�
}t
||
�}t|||j�
dSro)rErr�
r�)rCr+r�
r�
r,r,r-r!O
s


r!c@s$eZ
dZd
d�Zdd�Zdd�ZdS)�
_TestClasscCs
|
|_dSro�
r
)rmr
r,r,r-r�k
sz_TestClass.__init__c

Cs|jd
|_|S)Nr4r�
r�r,r,r-�squareu
s
z_TestClass.squarec


Cs|jSror�
r�r,r,r-r/
sz_TestClass.getN)r6rsrtr�r�
r/r,r,r,r-r�
]
s

r�
z�
                      Example of a string object, searched as-is.
                      >>> x = 1; y = 2
                      >>> x + y, x * y
                      (3, 2)
                      a�
                                    In 2.2, boolean expressions displayed
                                    0 or 1.  By default, we still accept
                                    them.  This can be disabled by passing
                                    DONT_ACCEPT_TRUE_FOR_1 to the new
                                    optionflags argument.
                                    >>> 4 == 4
                                    1
                                    >>> 4 == 4
                                    True
                                    >>> 4 > 4
                                    0
                                    >>> 4 > 4
                                    False
                                    z�
                Blank lines can be marked with <BLANKLINE>:
                    >>> print('foo\n\nbar\n')
                    foo
                    <BLANKLINE>
                    bar
                    <BLANKLINE>
            z�
                If the ellipsis flag is used, then '...' can be used to
                elide substrings in the desired output:
                    >>> print(list(range(1000))) #doctest: +ELLIPSIS
                    [0, 1, 2, ..., 999]
            a�

                If the whitespace normalization flag is used, then
                differences in whitespace are ignored.
                    >>> print(list(range(30))) #doctest: +NORMALIZE_WHITESPACE
                    [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
                     15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26,
                     27, 28, 29]
            )r�
r�zbool-int equivalencezblank linesZellipsiszwhitespace normalizationcCs"
d
dl}|j
dd�
}
|
jdddddd	�
|
jd
ddt��gd
d�
|
jddddd�
|
jdddd�
|
��}|j}|j}d
}|jD]}|t|O}q�|j	r�|t
O}|D]v}|�d�
r�tj
�|�
\}}tj
�d
|�
t|dd��
}	tj
d
=t|	||d�\}
}nt|d||d�\}
}|
r�
dSq�d
S)Nr"zdoctest runner)
�descriptionr 
z	--verbose�
store_trueFz'print very verbose output for all tests)�action�default�helpz-oz--optionr�zqspecify a doctest option flag to apply to the test run; may be specified more than once to apply multiple options)r�
�choicesr�
r�
z-fz--fail-fastzystop running tests after first failure (this is a shorthand for -o FAIL_FAST, and is in addition to any other -o options))r�
r�
rar�z file containing the tests to run)�nargsr�
z.py�����rq
)rWr�r"
r&)�argparse�ArgumentParser�add_argumentr'�keys�
parse_argsrar�r�Z	fail_fastrrlr�r�rwr>�insertr;rr)r�
r�r�Z	testfilesr�r�r�rU�dirnamer�r%
r[
r,r,r-�_test�
sH


�


�

�
�














�


r�
r�)
r4)
rZ)	NNNNTr"NFF)Fr{
Nr")NNNN)FN)FN)
F)RZ
__docformat__�__all__r.ri
r7r�r�r�r\r>rbr
�ior#�collectionsr$r%r'r
rrrrrrrr	r
rrrr
re
rvr3rErKrYr`rirjr�r�r�r�r�rPrrrrrr�	Exceptionrrrrs
rrrr|
rr�
r~
r�
Z	TestSuiter�
rr�
r�
rrrr r�
r!r�
r	
r�
r6�exitr,r,r,r-�<module>0s�-


















�����




����


1%.DKl:;n

�
h


�
{
�
$$
@


�
IR


,
	�3-