Time Limit: Java: 2000 ms / Others: 2000 ms
Memory Limit: Java: 65536 KB / Others: 65536 KB
The only data type is integer.
All identifiers are implicitly declared and are not longer than 32 characters. Identifiers are composed of letters, digits and underscores. At least one character of the identifier is not a digit.
Literals are strings of at most 8 digits.
Comments begin with -- and end at the end of the line in which they start.
Statement types are
identifier := expression
where expressions are constructed from identifiers, literals, operators +, -,
and parentheses as follows:
1) all identifiers and literals are expressions,
2) if a, b are expressions then a + b, a - b, +a, -a, (a) are expressions.
read(List of identifiers);
write(List of expressions)
(Items in the list are separated by comma)
begin, end, read, and write are reserved words.
Each statement is terminated by a semicolon.
FORCAL is not case-sensitive, for example BegIN is the same keyword as beGin.
FORCAL tokens are defined to be: the identifiers or the literals or the symbols + - ( ) := ; , or the reserved words.
the assign operator is to be considered one FORCAL token,
spaces, tabs, end-of-lines are allowed between the tokens,
no part of any comment is a token,
successive tokens that are either identifiers, literals or reserved words must be separated by a space or tab or end-of-line,
no token is allowed to contain a space or a tab or end-of-line.
Help the students of Dr. C. Ompiler to write a program which reads lines of text an recognizes the FORCAL tokens in them.