t489.trans 24 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308
  1. Module(body=[Import(names=[alias(name='random',
  2. asname=None)]),
  3. FunctionDef(name='makeset',
  4. args=arguments(args=[Name(id='lst',
  5. ctx=Param())],
  6. vararg=None,
  7. kwarg=None,
  8. defaults=[]),
  9. body=[Assign(targets=[Name(id='result',
  10. ctx=Store())],
  11. value=Dict(keys=[],
  12. values=[])),
  13. For(target=Name(id='a',
  14. ctx=Store()),
  15. iter=Name(id='lst',
  16. ctx=Load()),
  17. body=[If(test=UnaryOp(op=Not(),
  18. operand=Call(func=Attribute(value=Name(id='result',
  19. ctx=Load()),
  20. attr='has_key',
  21. ctx=Load()),
  22. args=[Name(id='a',
  23. ctx=Load())],
  24. keywords=[],
  25. starargs=None,
  26. kwargs=None)),
  27. body=[Assign(targets=[Subscript(value=Name(id='result',
  28. ctx=Load()),
  29. slice=Index(value=Name(id='a',
  30. ctx=Load())),
  31. ctx=Store())],
  32. value=List(elts=[],
  33. ctx=Load()))],
  34. orelse=[]),
  35. Expr(value=Call(func=Attribute(value=Subscript(value=Name(id='result',
  36. ctx=Load()),
  37. slice=Index(value=Name(id='a',
  38. ctx=Load())),
  39. ctx=Load()),
  40. attr='append',
  41. ctx=Load()),
  42. args=[Name(id='True',
  43. ctx=Load())],
  44. keywords=[],
  45. starargs=None,
  46. kwargs=None))],
  47. orelse=[]),
  48. Return(value=Name(id='result',
  49. ctx=Load()))],
  50. decorator_list=[]),
  51. FunctionDef(name='sorttest',
  52. args=arguments(args=[Name(id='lst1',
  53. ctx=Param())],
  54. vararg=None,
  55. kwarg=None,
  56. defaults=[]),
  57. body=[Assign(targets=[Name(id='lst2',
  58. ctx=Store())],
  59. value=Subscript(value=Name(id='lst1',
  60. ctx=Load()),
  61. slice=Slice(lower=None,
  62. upper=None,
  63. step=None),
  64. ctx=Load())),
  65. Expr(value=Call(func=Attribute(value=Name(id='lst2',
  66. ctx=Load()),
  67. attr='sort',
  68. ctx=Load()),
  69. args=[],
  70. keywords=[],
  71. starargs=None,
  72. kwargs=None)),
  73. Assert(test=Compare(left=Call(func=Name(id='len',
  74. ctx=Load()),
  75. args=[Name(id='lst1',
  76. ctx=Load())],
  77. keywords=[],
  78. starargs=None,
  79. kwargs=None),
  80. ops=[Eq()],
  81. comparators=[Call(func=Name(id='len',
  82. ctx=Load()),
  83. args=[Name(id='lst2',
  84. ctx=Load())],
  85. keywords=[],
  86. starargs=None,
  87. kwargs=None)]),
  88. msg=None),
  89. Assert(test=Compare(left=Call(func=Name(id='makeset',
  90. ctx=Load()),
  91. args=[Name(id='lst1',
  92. ctx=Load())],
  93. keywords=[],
  94. starargs=None,
  95. kwargs=None),
  96. ops=[Eq()],
  97. comparators=[Call(func=Name(id='makeset',
  98. ctx=Load()),
  99. args=[Name(id='lst2',
  100. ctx=Load())],
  101. keywords=[],
  102. starargs=None,
  103. kwargs=None)]),
  104. msg=None),
  105. Assign(targets=[Name(id='position',
  106. ctx=Store())],
  107. value=Dict(keys=[],
  108. values=[])),
  109. Assign(targets=[Name(id='i',
  110. ctx=Store())],
  111. value=Num(n=0)),
  112. Assign(targets=[Name(id='err',
  113. ctx=Store())],
  114. value=Name(id='False',
  115. ctx=Load())),
  116. For(target=Name(id='a',
  117. ctx=Store()),
  118. iter=Name(id='lst1',
  119. ctx=Load()),
  120. body=[If(test=UnaryOp(op=Not(),
  121. operand=Call(func=Attribute(value=Name(id='position',
  122. ctx=Load()),
  123. attr='has_key',
  124. ctx=Load()),
  125. args=[Name(id='a',
  126. ctx=Load())],
  127. keywords=[],
  128. starargs=None,
  129. kwargs=None)),
  130. body=[Assign(targets=[Subscript(value=Name(id='position',
  131. ctx=Load()),
  132. slice=Index(value=Name(id='a',
  133. ctx=Load())),
  134. ctx=Store())],
  135. value=List(elts=[],
  136. ctx=Load()))],
  137. orelse=[]),
  138. Expr(value=Call(func=Attribute(value=Subscript(value=Name(id='position',
  139. ctx=Load()),
  140. slice=Index(value=Name(id='a',
  141. ctx=Load())),
  142. ctx=Load()),
  143. attr='append',
  144. ctx=Load()),
  145. args=[Name(id='i',
  146. ctx=Load())],
  147. keywords=[],
  148. starargs=None,
  149. kwargs=None)),
  150. AugAssign(target=Name(id='i',
  151. ctx=Store()),
  152. op=Add(),
  153. value=Num(n=1))],
  154. orelse=[]),
  155. For(target=Name(id='i',
  156. ctx=Store()),
  157. iter=Call(func=Name(id='range',
  158. ctx=Load()),
  159. args=[BinOp(left=Call(func=Name(id='len',
  160. ctx=Load()),
  161. args=[Name(id='lst2',
  162. ctx=Load())],
  163. keywords=[],
  164. starargs=None,
  165. kwargs=None),
  166. op=Sub(),
  167. right=Num(n=1))],
  168. keywords=[],
  169. starargs=None,
  170. kwargs=None),
  171. body=[Assign(targets=[Tuple(elts=[Name(id='a',
  172. ctx=Store()),
  173. Name(id='b',
  174. ctx=Store())],
  175. ctx=Store())],
  176. value=Tuple(elts=[Subscript(value=Name(id='lst2',
  177. ctx=Load()),
  178. slice=Index(value=Name(id='i',
  179. ctx=Load())),
  180. ctx=Load()),
  181. Subscript(value=Name(id='lst2',
  182. ctx=Load()),
  183. slice=Index(value=BinOp(left=Name(id='i',
  184. ctx=Load()),
  185. op=Add(),
  186. right=Num(n=1))),
  187. ctx=Load())],
  188. ctx=Load())),
  189. If(test=UnaryOp(op=Not(),
  190. operand=Compare(left=Name(id='a',
  191. ctx=Load()),
  192. ops=[LtE()],
  193. comparators=[Name(id='b',
  194. ctx=Load())])),
  195. body=[Print(dest=None,
  196. values=[Str(s='resulting list is not sorted')],
  197. nl=True),
  198. Assign(targets=[Name(id='err',
  199. ctx=Store())],
  200. value=Name(id='True',
  201. ctx=Load()))],
  202. orelse=[]),
  203. If(test=Compare(left=Name(id='a',
  204. ctx=Load()),
  205. ops=[Eq()],
  206. comparators=[Name(id='b',
  207. ctx=Load())]),
  208. body=[If(test=UnaryOp(op=Not(),
  209. operand=Compare(left=Subscript(value=Subscript(value=Name(id='position',
  210. ctx=Load()),
  211. slice=Index(value=Name(id='a',
  212. ctx=Load())),
  213. ctx=Load()),
  214. slice=Index(value=Num(n=0)),
  215. ctx=Load()),
  216. ops=[Lt()],
  217. comparators=[Subscript(value=Subscript(value=Name(id='position',
  218. ctx=Load()),
  219. slice=Index(value=Name(id='b',
  220. ctx=Load())),
  221. ctx=Load()),
  222. slice=Index(value=Num(n=-1)),
  223. ctx=Load())])),
  224. body=[Print(dest=None,
  225. values=[Str(s='not stable')],
  226. nl=True),
  227. Assign(targets=[Name(id='err',
  228. ctx=Store())],
  229. value=Name(id='True',
  230. ctx=Load()))],
  231. orelse=[])],
  232. orelse=[])],
  233. orelse=[]),
  234. If(test=Name(id='err',
  235. ctx=Load()),
  236. body=[Print(dest=None,
  237. values=[Name(id='lst1',
  238. ctx=Load())],
  239. nl=True),
  240. Print(dest=None,
  241. values=[Name(id='lst2',
  242. ctx=Load())],
  243. nl=True)],
  244. orelse=[])],
  245. decorator_list=[]),
  246. For(target=Name(id='v',
  247. ctx=Store()),
  248. iter=Call(func=Name(id='range',
  249. ctx=Load()),
  250. args=[Num(n=137)],
  251. keywords=[],
  252. starargs=None,
  253. kwargs=None),
  254. body=[Assign(targets=[Name(id='up',
  255. ctx=Store())],
  256. value=BinOp(left=Num(n=1),
  257. op=Add(),
  258. right=Call(func=Name(id='int',
  259. ctx=Load()),
  260. args=[BinOp(left=BinOp(left=Name(id='v',
  261. ctx=Load()),
  262. op=Mult(),
  263. right=Call(func=Attribute(value=Name(id='random',
  264. ctx=Load()),
  265. attr='random',
  266. ctx=Load()),
  267. args=[],
  268. keywords=[],
  269. starargs=None,
  270. kwargs=None)),
  271. op=Mult(),
  272. right=Num(n=2.7))],
  273. keywords=[],
  274. starargs=None,
  275. kwargs=None))),
  276. Assign(targets=[Name(id='lst1',
  277. ctx=Store())],
  278. value=ListComp(elt=Call(func=Attribute(value=Name(id='random',
  279. ctx=Load()),
  280. attr='randrange',
  281. ctx=Load()),
  282. args=[Num(n=0),
  283. Name(id='up',
  284. ctx=Load())],
  285. keywords=[],
  286. starargs=None,
  287. kwargs=None),
  288. generators=[comprehension(target=Name(id='i',
  289. ctx=Store()),
  290. iter=Call(func=Name(id='range',
  291. ctx=Load()),
  292. args=[Name(id='v',
  293. ctx=Load())],
  294. keywords=[],
  295. starargs=None,
  296. kwargs=None),
  297. ifs=[])])),
  298. Expr(value=Call(func=Name(id='sorttest',
  299. ctx=Load()),
  300. args=[Name(id='lst1',
  301. ctx=Load())],
  302. keywords=[],
  303. starargs=None,
  304. kwargs=None)),
  305. Print(dest=None,
  306. values=[Str(s="everything's fine")],
  307. nl=True)],
  308. orelse=[])])