Educated Robot Language Compiler

This project seeks to create a programming language and its compiler through lex and yacc. In our grammar we have various limitations, where we find the following:

• Only accepts 2 types of instructions.

  • MOV
  • TURN <either: {90,180,270,360}>

• The programing language must be polite:

  • Examples of valid sentences:

    • Robot please move 2 blocks ahead
    • Robot please move 3 blocks ahead and then turn 90 degrees, then move 2 blocks
    • Robot pls move 1 block, and then turn 270 degrees
    • robot pls turn 360 degrees and move 9 blocks ahead
    • robot please turn 180 degrees

  • Examples of invalid sentences:

    • Robot please turn 180 degrees
    • Robot pls move 2 degrees
    • Robot please move 3 blocks ahead and then turn 89 degrees, then move 2 blocks
    • robot pls turn 90 blocks
    • robot pls turn 180 degrees ahead

These are incorrect because:

1. You are not asking the robot for a favor, the instruction given is not respectful.
2. The 'move' instruction is accepted when the word 'block/s' follows the number.
3. The CFG rule specifies that 'turn' can only be followed by 90-180-270-360 degrees.
4. The 'turn' instruction is accepted when the word 'degrees' follows the number.
5. When using degrees, you cannot use the word “ahead”, only in block/s.

• Compiler must read the sentence from a file.
• The compiler must generate a file: 'instructions. asm' with list of instructions; however, when it finds that at least one sentence is incorrect, it deletes that same document.

	MOV,2. 
	MOV,3. TURN,90. MOV,2.
	MOV,1. TURN,270.
	TURN,360. MOV,9. 
	MOV,3. TURN,90. MOV,2.
	TURN,180.