Difference between revisions of "PLC Laboratory 2"

From Marek Běhálek Wiki
Jump to navigation Jump to search
Line 20: Line 20:
 
== Output specification ==
 
== Output specification ==
  
For each expression write one line containing the result – the computed value of the expression. If there is any error in the input, write text <code>ERROR</code> instead.
+
Converts the given input into a sequence of tokens and write them on output. Write each token on a separated line.
  
 
== Example ==  
 
== Example ==  
 
* Input
 
* Input
 
<syntaxhighlight lang="haskell" >
 
<syntaxhighlight lang="haskell" >
2
+
    -2 + (245 div 3);  // note
2 * (3+5)
+
2 mod 3
15 - 2**7
 
 
</syntaxhighlight >
 
</syntaxhighlight >
  
* Output
+
* Output  
 +
'Your output can be different, it depends on your definition of tokens.'
 
<syntaxhighlight lang="haskell" >
 
<syntaxhighlight lang="haskell" >
16
+
OP:+
ERROR
+
NUM:2
 +
OP:-
 +
LPAR
 +
NUM:245
 +
DIV
 +
NUM:3
 +
PPAR
 +
SEMICOLON
 +
NUM:2
 +
MOD
 +
NUM:3
 
</syntaxhighlight >
 
</syntaxhighlight >

Revision as of 08:40, 26 January 2022

Lexical analyzer

Write a program, that reads an input and converts it into a sequence of lexical symbols – tokens. Each token composes from a type and possibly a value.

The tokens definition depends on you, and it is considered a part of the solution.

Input specification

The input may be containing the following symbols:

  • identifiers - consisting of a sequence of letters and numbers starting with a letter
  • numbers - formed by a sequence of decimal digits
  • operators - symbols '+', '-', '*' and '/',
  • delimiters - symbols '(', ')' and ';',
  • keywords - div and mod.

Symbols can be separated by a sequence of spaces, tabs, and line breaks.

Notes are preceded by a sequence // and continue to the end of the line.

Output specification

Converts the given input into a sequence of tokens and write them on output. Write each token on a separated line.

Example

  • Input
    -2 + (245 div 3);  // note
2 mod 3
  • Output

'Your output can be different, it depends on your definition of tokens.'

OP:+
NUM:2
OP:-
LPAR
NUM:245
DIV
NUM:3
PPAR
SEMICOLON
NUM:2
MOD
NUM:3