Implement an university compiler using Flex, Bison in the C programming language
Keep in mind that I am not a computer science or engeering student and do not need to do an university assignment.
It's just a fun project to test myself to see how much time I need to implement such a Uni Compiler.
The build.sh file is a shell script and you can use it to compile, create, test the compiler.
/* */ \n program data procedure division get set put to execute repeat either both neither lt le gt ge ne eq not nor and or + - * / { } ( ) integer float char unsigned end , : ; You can find syntax example of this language at test.lang file.
Lexer and parser build using Flex and Bison, other parts are pure C language.
For the dynamic strings I use a library called sds, it's a cool and tiny library for C.
%start program program: structure structure: heading data_part exe_part | heading: PROGRAM ID COLON | data_part: DATA DIVISION COMMANDEND data_body END COMMANDEND data_body: data_stmt | data_stmt data_body data_stmt: id_list COLON type COMMANDEND id_list: ID | ID SEMICOLON id_list type: INTEGER | FLOAT | CHAR { exe_part: PROCEDURE DIVISION COMMANDEND stmt_list_or_no END COMMANDEND stmt_list_or_no: stmt_list | stmt_list: stmt | stmt stmt_list stmt: assgn_stmt | in_stmt | out_stmt | loop_stmt | cond1_stmt assgn_stmt: SET ID TO expression COMMANDEND in_stmt: GET in_list COMMANDEND in_list: ID | ID SEMICOLON in_list out_stmt: PUT out_list COMMANDEND | PUT COMMANDEND out_list: ID SEMICOLON out_list | ID loop_stmt: REPEAT SECTION_OPEN stmt_list_or_no SECTION_CLOSE condition cond1_stmt: EXECUTE SECTION_OPEN stmt_list_or_no SECTION_CLOSE COMMANDEND condition: EITHER expression COMMANDEND | NEITHER expression COMMANDEND | BOTH expression COMMANDEND expression: SUB expression | NOT expression | expression GT expression | expression GE expression | expression LT expression | expression LE expression | expression AND expression | expression OR expression | ID | STRING | NUMBER | expression DIV expression | expression MUL expression | LEFTPAREN expression RIGHTPAREN | expression ADD expression | expression SUB expression© Copyright Max Base