Summer of Code/2013/Turtle Blocks Python export project

This page tracks the progress of Marion Zepf's GSoC project, "Turtle Blocks Python export." An abstract and a motivational statement can be found on the project proposal page, along with other details.

The mentors for this project are Walter Bender and Claudia Urrea.

Repositories

I develop my project in a branch called gsoc-python-export on Gitorious. Design documents, sample code, etc. go into ta-python-export-dev on GitHub.

Timeline

The following timeline will be modified as the project evolves.

• June 17 – June 30 (2 weeks): Determine what code needs to be shared by Turtle Blocks and the exported code. Restructure the modules to isolate this part, so it can easily be imported. Only cover the modules that are necessary to run blocks from the 'Turtle', 'Pen', and 'Pen colors' palettes. Deal with the other modules when implementing the corresponding blocks.
• July 1 – July 21 (3 weeks): Implement the first transformations from blocks to Python code. Only cover the following blocks from the 'Turtle' palette: 'forward', 'back', 'setxy', 'left', and 'right'. Make sure the exported code imports the correct modules from Turtle Blocks and can be run on the command line (or in Pippy). Keep the implementation modular, so more blocks can be added easily.
  • July 1 – July 5 (1 week): Test the two Python code generators for suitability for my project. Develop a concept of how the blocks know what Python code they will be transformed into.
  • July 6 – July 12 (1 week): Replace previous implementation of primitives (the backend of the blocks) with a class whose instances can be called to execute the block, or be transformed to a Python AST (class Primitive). Use the class in TA and make sure calling instances works.
  • July 13 – July 21 (1 week): Work on transforming Primitive objects to Python ASTs.
• July 22 – July 28 (1 week): Implement transformations of the rest of the 'Turtle' palette, and the complete 'Pen' and 'Pen colors' palettes. (These should be similar enough to the first four blocks that they can be implemented quickly.)
• July 29 – August 2: Midterm evaluation: Block programs can be exported to Python code that can be run outside of Turtle Blocks. The export functionality is limited to blocks from the 'Turtle', 'Pen', and 'Pen colors' palette, but it can easily be extended to cover the other blocks.
• August 3 – September 15 (6 weeks): Implement transformations of all other blocks to Python code:
  • August 3 – August 11 (1 week)
    • Numeric operations from the 'Numeric operators' palette and screen dimensions from the 'Presentation templates' palette
    • Boolean operations from the 'Numeric operators' palette and conditionals from the 'Flow operators' palette
  • August 12 – August 18 (1 week)
    • Variables from the 'Action stacks' palette and heaps from the 'Extra options' palette
    • Loops from the 'Flow operators' palette and functions from the 'Action stacks' palette
  • August 19 – August 25 (1 week)
    • Runtime control (e.g., exit, suspension) from the 'Flow operators' palette
    • External functions (chr, int, mathematical function, tamyblock.py) from the 'Extra options' palette
  • August 26 – September 1 (1 week)
    • Comments from the 'Extra options' palette: This is especially difficult because Python's ast module does not support comments natively.
  • September 2 – September 8 (1 week)
    • Events and user input from the 'Sensors' palette
    • Sounds and sprites from the 'Media' palette and presentation templates from the 'Presentation templates' palette
  • September 9 – September 15 (1 week)
    • Multiple turtles and custom turtle shells from the 'Extra options' palette
    • Display management (hide/ show blocks, toggle full screen) from the 'Presentation templates' palette, and printing and loading blocks and palettes from the 'Extra options' palette:
• September 16 – September 23 (1 week): Test exporting different kinds of blocks in combination. Fix the last bugs. Clean up.

Notes

Decisions

This section lists important design decisions.

• The generated Python code will setup a window without menus and palettes. It will only be a plain canvas. Turtles will be visible with their (default or custom) sprites because this is the only way to make sprites move in TA.
• Code in named stacks will be put into functions with the same name. Blocks appended to the 'start' block will be put into a function called start(). Unnamed stacks will also be put into extra functions with auto-generated names (e.g., unnamed_stack_1()).
• Run only the block stack that has a 'start' block at the top. If there is no 'start' block, notify the user, but don't execute unnamed stacks. (TA itself should show the same behavior.)
• Assume the generated code will be run in GNOME, but keep the running_sugar flag, so it can be ported to Sugar later.
• The path to the TA installation must be in the environment variable PYTHONPATH.
• Boxes and actions are stored in a dictionary in order to allow for arbitrary names (e.g., names that start with a number or names that are read from the content of a box).

Pending

The following design issues have yet to be decided:

• Enable the user to control the speed of execution (e.g., by setting a global step_time)? deferred on 2013-06-14
  • How to implement this? E.g., call a wait(step_time) function in between two steps?
• Should the status bar be shown when the exported code is run?
• Blocks introduced by plugins: Should the plugin provide info about how to transform its blocks into Python?
• How to handle type conversion between numbers and strings that is done implicitly in TA?
  • E.g., resolve types when converting the code (possible?), and output the code specific to the type.