Merge branch 'Dev' into Sprint2-SymbolTableOperations-FE-t#29

This commit is contained in:
maxsimongt3
2025-02-21 14:53:25 -05:00
committed by GitHub
7 changed files with 155 additions and 119 deletions

4
.gitignore vendored Normal file
View File

@ -0,0 +1,4 @@
*.tok
*.o
alpha
flex.h

188
runner.c
View File

@ -3,83 +3,151 @@
#include "runner.h" #include "runner.h"
int main(int argc, char *argv[]) { int main(int argc, char *argv[]) {
char *check_input; if (argc == 1) {
int token; fprintf(stderr, "INVALID INPUT: Include a .alpha file or use -help for more inputs \n");
FILE *output; return -1;
if (argc == 1 || argc > 3 || (argc == 2 && is_alpha_file(argv[1], strlen(argv[1])) != 0)) {
fprintf(stderr, "invalid input with 1, >3, or non .alpha arg \n");
return -1; //no alpha file or too many args
} else if (argc == 2) { } else if (argc == 2) {
arg = NO_ARG; //no argument but valid input //can be either -help or .alpha file
yyin = fopen(argv[1], "r"); if (is_help(argv[1])) {
return 0;
} else if (is_alpha_file(argv[1], strlen(argv[1])) == 0) {
//run flex for now
no_flag = SET_FLAG; //no argument but valid input
alpha_file = fopen(argv[1], "r");
} else {
fprintf(stderr, "INVALID INPUT: Include a .alpha file or use -help for more inputs\n");
return -1;
}
} else { } else {
check_input = is_tok(argc, argv); //last input must be .alpha
if (strcmp(CHECK_OTHER, check_input) == 0 || strcmp(INVALID_ARG, check_input) == 0) { if (is_alpha_file(argv[argc - 1], strlen(argv[argc - 1])) != 0) {
fprintf(stderr, "check_other or invalid_arg \n"); fprintf(stderr, "INVALID INPUT: Include a .alpha file at end of input or use -help for more inputs \n");
return -1; //invalid argument (need to update as we add more valid arguments) return -1;
} else {
//now check that other args are valid (flags will not be null if flag is present)
for (int i = 1; i < argc - 1; i++) {
if (check_flag(argv[i], argv[argc - 1]) != 0) {
fprintf(stderr, "INVALID FLAG(S): Use -help to view valid inputs \n");
return -1;
}
}
alpha_file = fopen(argv[argc - 1], "r");
} }
output = fopen(check_input, "w");
arg = TOK_ARG; //it is a -tok arg with a valid alpha file at argv[2]
yyin = fopen(argv[2], "r");
} }
while (0 != (token = yylex())) { return run(alpha_file);
if (arg == TOK_ARG) { }
fprintf(output, "%d %d %3d \"%s\"\n", line_number, column_number, token, yytext);
int check_flag(char *arg, char* alpha) {
if (strcmp("-tok", arg) == 0) {
if (tok_flag == NULL) {
return new_file(arg, alpha);
} }
if(token == COMMENT){ fprintf(stderr, "FLAGS REPEAT\n");
for (int i = 0; i < yyleng; i++) { return -1;
if(yytext[i] == '\n'){ } else if (strcmp("-st", arg) == 0) {
line_number++; if (st_flag == NULL) {
column_number = 0; return new_file(arg, alpha);
} }
column_number++; fprintf(stderr, "FLAGS REPEAT\n");
} return -1;
continue; } else {
fprintf(stderr, "INVALID FLAG: Use -help for valid inputs\n");
return -1;
}
}
int run(FILE *alpha) {
int token;
//check that file exists
if (alpha == NULL) {
fprintf(stderr, "INPUT FILE NOT FOUND\n");
return -1;
}
yyin = alpha;
while (0 != (token = yylex())) {
if (tok_flag != NULL) {
fprintf(tok_flag, "%d %d %3d \"%s\"\n", line_number, column_number, token, yytext);
}
if(token == COMMENT){
for (int i = 0; i < yyleng; i++) {
if(yytext[i] == '\n'){
line_number++;
column_number = 0;
}
column_number++;
}
continue;
} }
column_number += yyleng; column_number += yyleng;
} }
if (st_flag != NULL) {
//output symbol table, file pointer is
fprintf(st_flag, "just checking that this works \n");
}
if (yyin != NULL) { if (yyin != NULL) {
fclose(yyin); fclose(yyin);
} }
if (output != NULL && arg == TOK_ARG) {
fclose(output); if (tok_flag != NULL) {
fclose(tok_flag);
}
return 0;
}
bool is_help(char * input) {
if (strcmp(input, "-help") == 0) {
printf("%s", HELP);
return true;
}
return false;
}
int new_file(char *arg, char *alpha) {
int type_len;
const char *basename = alpha;
const char *slash = strchr(alpha, '/');
while (slash != NULL) {
basename = slash + 1;
slash = strchr(basename, '/');
}
if (strcmp(arg, "-tok") == 0) {
type_len = TOK_LEN;
} else if (strcmp(arg, "-st") == 0) {
type_len = ST_LEN;
} else {
fprintf(stderr, "INVALID FLAG: Use -help to view valid inputs\n");
return -1;
}
// calculate lengths
int basename_len = strlen(basename);
char *file_name = calloc(basename_len - ALPHA_OFFSET + type_len + 2, sizeof(char));
//coy filename and add extension
strncpy(file_name, basename, basename_len - ALPHA_OFFSET);
strcat(file_name, ".");
strcat(file_name, arg + 1);
if (strcmp(arg, "-tok") == 0) {
tok_flag = fopen(file_name, "w");
} else if (strcmp(arg, "-st") == 0) {
st_flag = fopen(file_name, "w");
} }
return 0; return 0;
} }
char *is_tok(int argc, char *argv[]) {
if (argc == 3 && strcmp("-tok", argv[1]) == 0) {
char *input_prog = argv[2];
int file_len = strlen(input_prog);
//check that input program is a .alpha file
if (is_alpha_file(input_prog, file_len) != 0) {
return INVALID_ARG;
}
const char *basename = input_prog; int is_alpha_file(char *alpha, int file_len) {
const char *slash = strrchr(input_prog, '/'); if (strcmp(".alpha", alpha + sizeof(char) * (file_len - ALPHA_OFFSET)) != 0) {
if (slash != NULL) {
basename = slash + 1;
}
// Calculate lengths
int basename_len = strlen(basename);
char* FILE_tok = calloc(basename_len - ALPHA_OFFSET + TOK_LEN + 2, sizeof(char));
// Copy filename and add .tok extension
strncpy(FILE_tok, basename, basename_len - ALPHA_OFFSET);
//fprintf(stderr, "hello");
strcat(FILE_tok, ".tok");
return FILE_tok;
}
return CHECK_OTHER;
}
int is_alpha_file(char *file, int file_len) {
if (strcmp(".alpha", file + sizeof(char) * (file_len - ALPHA_OFFSET)) != 0) {
return -1; //not alpha file return -1; //not alpha file
} }
return 0; //is alpha file return 0; //is alpha file

View File

@ -1,25 +1,22 @@
#define ALPHA_OFFSET 6 #define ALPHA_OFFSET 6
#define TOK_LEN 3 #define TOK_LEN 3
#define ST_LEN 2
//returns for is_tok #define HELP "HELP:\nHow to run the alpha compiler:\n./alpha [options] program\nValid options:\n-tok output the token number, token, line number, and column number for each of the tokens to the .tok file\n-st output the symbol table for the program to the .st file\n-help print this message and exit the alpha compiler\n"
#define INVALID_ARG "invalid" //use to set flags for arg types
#define CHECK_OTHER "diff" #define SET_FLAG 1
//argument type in main
#define NO_ARG 0
#define DIFF_ARG 1
#define TOK_ARG 2
#include <string.h> #include <string.h>
#include <stdio.h> #include <stdio.h>
#include <stdlib.h> #include <stdlib.h>
#include "flex.h" #include "flex.h"
#include "typedefs.h" #include "typedefs.h"
#include <stdbool.h>
extern int line_number, column_number; extern int line_number, column_number;
extern char *yytext; extern char *yytext;
extern FILE *yyin; extern FILE *yyin;
int arg; int arg;
SymbolTable * top; SymbolTable * top;
SymbolTable * curr; SymbolTable * curr;
@ -28,3 +25,15 @@ char *is_tok(int argc, char* argv[]);
int is_alpha_file(char *file, int file_len); int is_alpha_file(char *file, int file_len);
void enter_scope(int, int); void enter_scope(int, int);
void exit_scope(void); void exit_scope(void);
FILE *alpha_file;
FILE *tok_flag = NULL;
FILE *st_flag = NULL;
int no_flag = 0;
int main(int argc, char* argv[]);
int new_file(char *arg, char *alpha);
int is_alpha_file(char *alpha, int file_len);
bool is_help(char * input);
int run(FILE*alpha);
int check_flag(char * arg, char* alpha);

View File

@ -1,45 +1,10 @@
//Defining a symbol table //Defining a symbol table
//Using a Linked List Structure. Head of linked List points to parent scope (if one exists) //Using a Linked List Structure. Head of linked List points to parent scope (if one exists)
//Tail of Linked List points to a Linked List of all the child scopes
//T
//*#include "symbol_table.h"
/*
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct ListOfTable{ //Tail of Linked List points to a List of child scopes
struct SymbolTable* table;
//struct ListOfTable* prev;
struct ListOfTable* next;
}ListOfTable;
typedef union Value{ #include "symbol_table.h"
int* value_of_int;
void* value_of_pointer;
bool* value_of_bool;
char* value_of_char;
}Value;
typedef struct TableNode{
char* theType;
char* theName;
Value* value;
struct TableNode* next;
//this next value is an int for string types to tell you how far to traverse a buffer for the string
int StrLength;
}TableNode;
typedef struct SymbolTable{
TableNode* entries;
struct SymbolTable* Parent_Scope;
struct ListOfTable* Children_Scope;
int Line_Number;
int Column_Number;
}SymbolTable;
*/
SymbolTable* CreateScope(SymbolTable* ParentScope, int Line, int Column){ SymbolTable* CreateScope(SymbolTable* ParentScope, int Line, int Column){
SymbolTable* table = (SymbolTable*)malloc(sizeof(SymbolTable)); SymbolTable* table = (SymbolTable*)malloc(sizeof(SymbolTable));
@ -103,14 +68,14 @@ TableNode * look_up(SymbolTable * table, char * x){
} }
//uncomment the below main function along with the headers above for a simple standalone test of table and entry creation //uncomment the below main function along with the headers above for a simple standalone test of table and entry creation
/*
int main(){ int main(){
char* String = "STRING"; char* String = "STRING";
char* X = "X"; char* X = "X";
SymbolTable* Second = CreateScope(NULL, 2,2); SymbolTable* Second = CreateScope(NULL, 2,2);
printf("Line number is %d, Column number of scope is %d\n",Second->Line_Number,Second->Column_Number); printf("Line number is %d, Column number of scope is %d\n",Second->Line_Number,Second->Column_Number);
TableNode* First_Entry = CreateEntry(Second,String,X); TableNode* First_Entry = CreateEntry(Second,String,X);
printf("The value of the first entry is %s\n",First_Entry->theType);
printf("The type of the first entry is %s\n",First_Entry->theType);
return 0; return 0;
} }
*/

View File

@ -10,20 +10,10 @@ typedef struct ListOfTable{
}ListOfTable; }ListOfTable;
typedef union Value{
int* value_of_int;
void* value_of_pointer;
bool* value_of_bool;
char* value_of_char;
}Value;
typedef struct TableNode{ typedef struct TableNode{
char* theType; char* theType;
char* theName; char* theName;
Value* value;
struct TableNode* next; struct TableNode* next;
//this next value is an int for string types to tell you how far to traverse a buffer for the string
int StrLength;
}TableNode; }TableNode;
typedef struct SymbolTable{ typedef struct SymbolTable{

BIN
test Executable file

Binary file not shown.

View File