History of the Rensselaer Polytechnic Institute, 1824-1894 By Palmer Chamberlain Ricketts

History of the Rensselaer Polytechnic Institute, 1824-1894 By Palmer Chamberlain Ricketts: ""

Practice Problem #3 6/24

Common Statements and Variables:
-Click and choose “(Rectangle, Line, Point, Triangle, Linear Iteration, Triangle Iteration)” on Goal Images drop down menu
-Type coordinates
-Click Create button
-Click Color box and choose color
-x1, y1, x2, y2
Other words not in the algorithms below:
-bead(s)
-Remove button
-Clear, Open, Save, Undo, Redo, Print, Options
-axis
-integer(s)

To create a rectangle:
1.) Click and choose “Rectangle” on Goal Images drop down menu
2.) Type desired coordinates for rectangle’s bottom left corner and top right corner in the respective textboxes.
3.) Click Create button

To create an diagonal of rectangles pattern
1.) First click and choose “Rectangle” on Goal Image drop down menu
2.) Type x1=0, y1=0, x2=5, y2=5 in the respective textboxes
3.) Click Color box and choose blue color
4.) Click Create button
5.) Type x1=5, y1=5, x2=10, y2=10 in the respective textboxes
6.) Click Color box and choose orange color
7.) Click Create button
8.) Type x1=10, y1=10, x2=15, y2=15 in the respective textboxes
9.) Click Color box and choose blue color
10.) Click Create button
11.) Type x1=15, y1=15, x2=20, y2=20 in the respective textboxes
12.) Click Color box and choose orange color
13.) Click Create button

To create an unique pattern
1.) First click and choose “Triangle Iteration” on Goal Image drop down menu
2.) Type 5 in x coordinate box and 10 in y coordinate box. For the remaining of the algorithm fill in 3 for the rows textbox, 1 for the add textbox, and 9 for the rows in total
3.) Click Create button
4.) Type 10 in x coordinate box and 10 in y coordinate box. Keep the remaining algorithm the same
5.) Click Create button
6.) Type 15 in x coordinate box and 10 in y coordinate box. Keep the remaining algorithm the same
7.) Click Create button
8.) Click and choose “Line” on Goal Image drop down menu
9.) Type 0 in x1 textbox, 5 in x2 textbox, 5 in x2 textbox, 10 in y2 textbox
10.) Click on Color box and choose black color
11.) Click Create button
12.) Type 20 in x1 textbox, 5 in y1 textbox, 25 in x2 textbox, 10 in y2 textbox
13.) Click on Color box and choose black color
14.) Click Create button
15.) Type 5 in x1 textbox, 10 in y1 textbox, 15 in x2 textbox, 10 in y2 textbox
16.) Click Create button

Progress

Plese post your progress with your reading/findings here at least once in two days.
Can you think of simple primitives (a few types and a few statements) for generating Virtual Bead Loom. Please post it by Sunday 6/24

Practice Problem 1 and Mon 5/21-Wed 5/23

I downloaded Tortise Svn. I finally gained access to the repository and I was able to browse the directories. I also installed flash. And I browsed the VBL website.

Practice Problem 1
boolean RecursiveDescentProc(symbol, nextChar)
{
if(symbol==nextChar)
{
move ahead input pointer;
nextChar=next char from input;
symbolMatch=true;
}
else
symbolMatch=false;
return (symbolMatch);
}


Two possible strings for the grammar:
1.) Rightarrow(mid i)
2.) mid[mid[mid i]]

Resources: Concepts of Programming Languages by R.W. Sebesta and http://www.cs.uky.edu/~lewis/essays/compilers/rec-des.html

Practice Problem 1

Write a top down recursive descent procedure to recognize strings accepted by
the following grammar:

$Parens \Rightarrow ( Parens ) \mid < Parens > \mid [ Parens ] \mid i $


The only nonterminal is Parens (which is also the start nonterminal).
$~ (~ )~ <~ >~ [~ ]~ i~ $ are terminal symbols.

Give two strings generated by the above grammar.