From 9b9cac4c0037b3c397842143f85c08e13d2bc91e Mon Sep 17 00:00:00 2001 From: Syndamia Date: Wed, 16 Nov 2022 21:27:36 +0200 Subject: [IPL/HW02] Implemented semi-working bison grammar and updated parts of flex regex --- .../Homework 02/codefold.y | 91 ++++++++++++++++++++++ 1 file changed, 91 insertions(+) create mode 100644 Year 2/Implementation of Programming Languages/Homework 02/codefold.y (limited to 'Year 2/Implementation of Programming Languages/Homework 02/codefold.y') diff --git a/Year 2/Implementation of Programming Languages/Homework 02/codefold.y b/Year 2/Implementation of Programming Languages/Homework 02/codefold.y new file mode 100644 index 0000000..980f684 --- /dev/null +++ b/Year 2/Implementation of Programming Languages/Homework 02/codefold.y @@ -0,0 +1,91 @@ +%{ +#include +#include + +int yylex(); +int yyerror(char *s); + +#define LBRACKET_SPAN "(" +#define RBRACKET_SPAN ")" + +char* span(char *c, char *s); +char* detailsfr(char *s); +char* lrbrackets(); +char* concatperm2(char *first, char *second); +char* concatperm3(char *first, char *second, char *third); +%} + +%token LBRACKET RBRACKET OTHER NEWLINE SPACE TAB + +%define api.value.type {char*} + +%% + +start: + | NEWLINE start { printf("\n"); } + | SPACE start { printf(" "); } + | TAB start { printf("\t"); } + | stlist start { printf("%s", $1); free($1); } + | terminal start { printf("%s", $1); free($1); } + +stlist: LBRACKET RBRACKET { $$ = lrbrackets(); } + | LBRACKET list RBRACKET { $$ = concatperm3(LBRACKET_SPAN, $2, RBRACKET_SPAN); } + | LBRACKET NEWLINE list RBRACKET { $$ = detailsfr(concatperm3(LBRACKET_SPAN, $3, RBRACKET_SPAN)); } + | LBRACKET list NEWLINE RBRACKET { $$ = detailsfr(concatperm3(LBRACKET_SPAN, $2, RBRACKET_SPAN)); } + ; + +list: terminal + | list terminal { $$ = concatperm2($1, $2); } + | stlist + | list stlist { $$ = concatperm2($1, $2); } + ; + +terminal: OTHER + /* | terminal OTHER { $$ = concatperm2($1, span("test", $2)); free($2); } */ + ; + +%% + + +char* span(char *c, char *s) { + char* str = (char*)malloc(strlen(c) + strlen(s) + 1 + 22); + sprintf(str, "%s", c, s); + return str; +} +char* detailsfr(char *s) { + char* str = (char*)malloc(strlen(s) + 1 + 19); + sprintf(str, "
%s
", s); + free(s); + return str; +} +char* lrbrackets() { + char* str = (char*)malloc(strlen(LBRACKET_SPAN) + strlen(RBRACKET_SPAN) + 1); + sprintf(str, "%s%s", LBRACKET_SPAN, RBRACKET_SPAN); + return str; +} + +char* concatperm2(char *first, char *second) { + char* concat = (char*)malloc(strlen(first) + strlen(second) + 1); + sprintf(concat, "%s%s", first, second); + free(first); free(second); + return concat; +} +char* concatperm3(char *first, char *second, char *third) { + char* concat = (char*)malloc(strlen(first) + strlen(second) + strlen(third) + 1); + sprintf(concat, "%s%s%s", first, second, third); + free(second); + return concat; +} + + +int yyerror(char *s) { + printf("Error: %s\n", s); + return 0; +} + +int main(int argc, char **argv) { +/* #ifdef YYDEBUG */ +/* yydebug = 1; */ +/* #endif */ + yyparse(); +} -- cgit v1.3.1-26-gb76a