// Prog: bush.cpp
// Draw turtle graphics for the Lindenmayer system with
// nontrivial production F -> FF-[-F+F+F]+[+F-F-F], 
// initial word ++++F and rotation angle 23 degrees.

#include <iostream>
#include <string>
#include "turtle.cpp"

// POST: returns the production of c
std::string production (char c)
{
  switch (c) {
  case 'F': 
    return "FF-[-F+F+F]+[+F-F-F]";
  default: 
    return std::string (1, c); // trivial production c -> c
  }
}

// POST: replaces all symbols in word according to their 
//       production and returns the result
std::string next_word (std::string word) 
{
  std::string next;
  for (unsigned int k = 0; k < word.length(); ++k)
    next += production (word[k]);
  return next;
}

// POST: draws the turtle graphic interpretation of word
void draw_word (std::string word) 
{
  for (unsigned int k = 0; k < word.length(); ++k) 
    switch (word[k]) {
    case 'F': 
      turtle::forward(); // move one step forward
      break;
    case '+':
      turtle::left(23);  // turn counterclockwise by 90 degrees
      break;
    case '-':
      turtle::right(23); // turn clockwise by 90 degrees
      break;
    case 'f':
      turtle::jump();    // jump one step forward
      break;
    case '[':
      turtle::save();    // save current state
      break;
    case ']':
      turtle::restore(); // go back to last saved state
      break;
    }
}

int main () {
  std::cout << "Number of iterations =? ";
  unsigned int n;
  std::cin >> n;

  std::string w = "++++F";  // w_0
  for (unsigned int i = 0; i < n; ++i)
    w = next_word (w);  // w_i -> w_{i+1}
  draw_word (w);        // draw w_n 

  return 0;
}