CS 352, Fall 2000.

HOMEWORK 2:  LL(1) PARSING.

Testcases:


INPUT:
true | false & true & false
OUTPUT:
true false true & false & | 
Expression parsed successfully


INPUT:
true | false || true & false
OUTPUT:
true false | true false & || 
Expression parsed successfully


INPUT:
true & false && true | false || true
OUTPUT:
true false & true false | && true || 
Expression parsed successfully


INPUT:
true & !false || true
OUTPUT:
true false ! & true || 
Expression parsed successfully


INPUT:
true || false || true || false
OUTPUT:
true false || true || false || 
Expression parsed successfully


INPUT:
true&&false||true
OUTPUT:
true false && true || 
Expression parsed successfully


INPUT:
true||false&&true
OUTPUT:
true false true && ||
Expression parsed successfully


INPUT:
true|||false
OUTPUT:
Parse error in line 1


INPUT:
!!!!!true
OUTPUT:
true ! ! ! ! !
Expression parsed successfully


INPUT:
!true & false
OUTPUT:
true ! false & 
Expression parsed successfully

INPUT:
true


|


false
OUTPUT:
true false | 
Expression parsed successfully


===========================================

The ten testcases used for grading:


INPUT:
true
OUTPUT:
true 
Expression parsed successfully


INPUT:
!false
OUTPUT:
false ! 
Expression parsed successfully


INPUT:
!!! false | true
OUTPUT:
false ! ! ! true | 
Expression parsed successfully


INPUT:
true ||!!!false
OUTPUT:
true false ! ! ! || 
Expression parsed successfully


INPUT:
true| false !true
OUTPUT:
Parse error in line 1


INPUT:
false
||
true
| 
true
OUTPUT:
false true true | || 
Expression parsed successfully


INPUT:
!false | !!! true
&true
OUTPUT:
false ! true ! ! ! true & | 
Expression parsed successfully


INPUT:
false ||
false
&& true
|false
&
!!!false
OUTPUT:
false false true false false ! ! ! & | && || 
Expression parsed successfully


INPUT:
true || false || true || false
OUTPUT:
true false || true || false || 
Expression parsed successfully


INPUT:
true





|



!!!



false
OUTPUT:
true false ! ! ! | 
Expression parsed successfully