pyviz.py 8.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224
  1. #!/usr/bin/env python3
  2. from tkinter import *
  3. import sys
  4. import time
  5. import subprocess
  6. import os
  7. from math import sqrt
  8. """
  9. __project__ = "push_swap visualizer"
  10. __author__ = "Emmanuel Ruaud"
  11. __email__ = "eruaud@student.le-101.fr"
  12. This python script was created to visualize your work with the PUSH_SWAP
  13. 42 Project.
  14. You must put this script in the same path or in a sibling path of your program
  15. Of course you need Python3 with the builtin Tkinter.
  16. You can install it with Brew.
  17. --> Brew install python3
  18. Execute the script with :
  19. --> python3 pyviz.py `ruby -e "puts (-200..200).to_a.shuffle.join(' ')"`
  20. You can change the PUSHS_PATH to get to the relative path of your push_swap
  21. You can decrease or increase the speed with the matching buttons.
  22. """
  23. RELATIVE_PATH = r'push_swap'
  24. class PsGui:
  25. def __init__(self, master):
  26. ww = 600
  27. wh = 600
  28. self.i = 0
  29. self.speed = 0
  30. dirname = os.path.dirname(os.path.abspath(__file__))
  31. PUSHS_PATH = os.path.join(dirname, RELATIVE_PATH)
  32. self.pile_a = [int(num) for num in sys.argv[1:]]
  33. self.first_pile = self.pile_a[:]
  34. self.pile_b = []
  35. self.cmds = subprocess.check_output([PUSHS_PATH] + sys.argv[1:], stderr=subprocess.STDOUT,
  36. timeout=12).splitlines()
  37. if len(self.pile_a) != 0:
  38. self.prespeed = 1 / len(self.pile_a)
  39. else:
  40. self.prespeed = 0
  41. self.master = master
  42. master.title("Push_swap viewer")
  43. self.mainframe = Frame(master)
  44. self.mainframe.pack(fill=BOTH)
  45. self.can = Canvas(self.mainframe, width=ww, height=wh, bg="black")
  46. self.can.pack(side=LEFT)
  47. self.toolframe = Frame(self.mainframe)
  48. self.toolframe.pack(side=RIGHT, fill=BOTH)
  49. self.butframe = Frame(self.toolframe)
  50. self.butframe.pack(side=TOP, fill=Y)
  51. self.PrevCtl = Button(self.butframe, text="<<", command=self.speed_down)
  52. self.PrevCtl.pack(side=LEFT)
  53. self.PauseCtl = Button(self.butframe, text=">", command=self.pause)
  54. self.PauseCtl.pack(side=LEFT)
  55. self.NextCtl = Button(self.butframe, text=">>", command=self.speed_up)
  56. self.NextCtl.pack(side=LEFT)
  57. self.ResetCtl = Button(self.butframe, text="R", command=self.reset)
  58. self.ResetCtl.pack(side=LEFT)
  59. self.listbox = Listbox(self.toolframe, bg='black', fg='light cyan',
  60. font=("monospace", 12), relief=FLAT)
  61. self.listbox.pack(fill=BOTH, expand=1)
  62. for cmd in self.cmds:
  63. self.listbox.insert(END, cmd)
  64. self.statusframe = Frame(master)
  65. self.statusframe.pack(side=BOTTOM, fill=X)
  66. self.speedmeter = Label(self.statusframe,
  67. text='frame rate = ' + str(self.speed),
  68. font=("monospace", 10))
  69. self.speedmeter.pack(side=LEFT)
  70. self.totalcount = Label(self.statusframe,
  71. text='- operations = ' + str(len(self.cmds)),
  72. font=("monospace", 10))
  73. self.totalcount.pack(side=LEFT)
  74. self.draw_rectangles()
  75. self.launch()
  76. def reset(self):
  77. self.speed = 0
  78. self.i = 0
  79. del self.pile_a[:]
  80. self.pile_a = self.first_pile[:]
  81. del self.pile_b[:]
  82. self.can.delete("all")
  83. self.draw_rectangles()
  84. self.listbox.see(0)
  85. self.PauseCtl.config(text='>')
  86. self.launch()
  87. def pause(self):
  88. if self.speed != 0:
  89. self.prespeed = self.speed
  90. self.speed = 0
  91. self.speedmeter.config(text='frame rate = 0')
  92. self.PauseCtl.config(text='>')
  93. else:
  94. self.speed = self.prespeed
  95. self.speedmeter.config(text='frame rate = ' \
  96. + '{:.2e}'.format(self.speed))
  97. self.PauseCtl.config(text='||')
  98. def speed_up(self):
  99. if self.speed == 0:
  100. self.PauseCtl.config(text='||')
  101. self.speed = self.prespeed
  102. self.speed = self.speed ** 2
  103. self.speedmeter.config(text='frame rate = ' \
  104. + '{:.2e}'.format(self.speed))
  105. def speed_down(self):
  106. self.speed = sqrt(self.speed)
  107. self.speedmeter.config(text='frame rate = ' \
  108. + '{:.2e}'.format(self.speed))
  109. def launch_cmds(self, cmd):
  110. if cmd == b'sa' and len(self.pile_a) >= 2:
  111. self.pile_a[0], self.pile_a[1] = self.pile_a[1], self.pile_a[0]
  112. if cmd == b'sb' and len(self.pile_b) >= 2:
  113. self.pile_b[0], self.pile_b[1] = self.pile_b[1], self.pile_b[0]
  114. if cmd == b'ss':
  115. if (len(self.pile_a) >= 2):
  116. self.pile_a[0], self.pile_a[1] = self.pile_a[1], self.pile_a[0]
  117. if (len(self.pile_b) >= 2):
  118. self.pile_b[0], self.pile_b[1] = self.pile_b[1], self.pile_b[0]
  119. if cmd == b'ra' and len(self.pile_a) >= 2:
  120. self.pile_a.append(self.pile_a[0])
  121. del self.pile_a[0]
  122. if cmd == b'rb' and len(self.pile_b) >= 2:
  123. self.pile_b.append(self.pile_b[0])
  124. del self.pile_b[0]
  125. if cmd == b'rr':
  126. if (len(self.pile_a) >= 2):
  127. self.pile_a.append(self.pile_a[0])
  128. del self.pile_a[0]
  129. if (len(self.pile_b) >= 2):
  130. self.pile_b.append(self.pile_b[0])
  131. del self.pile_b[0]
  132. if cmd == b'rra' and len(self.pile_a) >= 2:
  133. self.pile_a = [self.pile_a[-1]] + self.pile_a
  134. del self.pile_a[-1]
  135. if cmd == b'rrb' and len(self.pile_b) >= 2:
  136. self.pile_b = [self.pile_b[-1]] + self.pile_b
  137. del self.pile_b[-1]
  138. if cmd == b'rrr':
  139. if (len(self.pile_a) >= 2):
  140. self.pile_a = [self.pile_a[-1]] + self.pile_a
  141. del self.pile_a[-1]
  142. if (len(self.pile_b) >= 2):
  143. self.pile_b = [self.pile_b[-1]] + self.pile_b
  144. del self.pile_b[-1]
  145. if cmd == b'pa' and len(self.pile_b) >= 1:
  146. self.pile_a = [self.pile_b[0]] + self.pile_a
  147. del self.pile_b[0]
  148. if cmd == b'pb' and len(self.pile_a) >= 1:
  149. self.pile_b = [self.pile_a[0]] + self.pile_b
  150. del self.pile_a[0]
  151. return self.pile_a, self.pile_b
  152. def set_color(self, index):
  153. col = '#%02x%02x%02x' % (int(255 * (index - 0.3) * (index > 0.3)),
  154. int(255 * index
  155. - ((510 * (index - 0.6)) * (index > 0.6))),
  156. int((255 - 510 * index) * (index < 0.5)))
  157. return col
  158. def draw_rectangles(self):
  159. vi = 0
  160. ww = 600
  161. wh = 600
  162. hw = ww / 2
  163. hm = len(self.pile_a) + len(self.pile_b)
  164. mx, mn = (0, 0)
  165. if (hm != 0):
  166. mx = max(self.pile_a + self.pile_b)
  167. mn = min(self.pile_a + self.pile_b)
  168. rects = []
  169. if len(self.pile_a) > 0:
  170. a_val = [(num - mn) / (mx - mn) for num in self.pile_a]
  171. for vala in a_val:
  172. rects.append(self.can.create_rectangle(0, vi,
  173. 10 + vala * (hw - 100), vi + wh / hm,
  174. fill=self.set_color(vala), outline=""))
  175. vi += wh / hm
  176. vi = 0
  177. if len(self.pile_b) > 0:
  178. b_val = [(num - mn) / (mx - mn) for num in self.pile_b]
  179. for valb in b_val:
  180. rects.append(self.can.create_rectangle(hw, vi,
  181. hw + 10 + valb * (hw - 100), vi + wh / hm,
  182. fill=self.set_color(valb), outline=""))
  183. vi += wh / hm
  184. def launch(self):
  185. while self.i < len(self.cmds):
  186. if self.speed != 0:
  187. while self.i < len(self.cmds):
  188. self.listbox.activate(self.i)
  189. self.can.delete("all")
  190. self.pile_a, self.pile_b = \
  191. self.launch_cmds(self.cmds[self.i])
  192. self.draw_rectangles()
  193. time.sleep(2 * self.speed)
  194. self.can.update()
  195. self.listbox.yview_scroll(1, 'units')
  196. self.i += 1
  197. if self.speed == 0:
  198. break
  199. time.sleep(0.25)
  200. self.can.update()
  201. self.PauseCtl.config(text='>')
  202. root = Tk()
  203. root.resizable(width=False, height=False)
  204. gui = PsGui(root)
  205. root.mainloop()