fix: added new ast type and moved parsing functions to a different header
This commit is contained in:
parent
7b773641a1
commit
37fcdf99be
4 changed files with 96 additions and 22 deletions
|
|
@ -29,35 +29,28 @@ static bool isterminator(char c)
|
||||||
/* Parses a simple list of words (command and arguments)
|
/* Parses a simple list of words (command and arguments)
|
||||||
* and returns the resulting ast
|
* and returns the resulting ast
|
||||||
*/
|
*/
|
||||||
static struct ast *parse_simple_command(void)
|
|
||||||
{
|
|
||||||
struct list *cmd_elements = NULL;
|
|
||||||
char *token = get_token();
|
|
||||||
if (token == NULL) // just in case ?
|
|
||||||
return NULL;
|
|
||||||
|
|
||||||
while (token != NULL && !isterminator(token[0]))
|
|
||||||
{
|
|
||||||
cmd_elements = list_append(cmd_elements, token);
|
|
||||||
token = get_token();
|
|
||||||
}
|
|
||||||
|
|
||||||
if (token == NULL)
|
|
||||||
return NULL; // TODO handle error
|
|
||||||
|
|
||||||
struct ast *result = ast_create_cmd(cmd_elements);
|
|
||||||
return result;
|
|
||||||
}
|
|
||||||
|
|
||||||
// === Functions
|
// === Functions
|
||||||
|
|
||||||
struct ast *get_ast()
|
struct ast *get_ast()
|
||||||
{
|
{
|
||||||
struct ast *result = NULL;
|
struct list *result_list = NULL;
|
||||||
struct ast *current_node = NULL;
|
struct ast *current_node = NULL;
|
||||||
|
|
||||||
// char *token = get_token();
|
char *token = peek_token();
|
||||||
|
if (token != NULL)
|
||||||
|
{
|
||||||
|
puts("Internal error: cannot get the following token");
|
||||||
|
return NULL;
|
||||||
|
}
|
||||||
|
|
||||||
|
while (token[0] != EOF)
|
||||||
|
{
|
||||||
|
struct ast *cmd = parse_simple_command();
|
||||||
|
result_list = list_append(result_list, cmd);
|
||||||
|
}
|
||||||
|
|
||||||
|
struct ast *result = ast_create_list(result_list);
|
||||||
return result;
|
return result;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
||||||
35
src/parser/parsing_utils.c
Normal file
35
src/parser/parsing_utils.c
Normal file
|
|
@ -0,0 +1,35 @@
|
||||||
|
struct ast *parse_simple_command(void)
|
||||||
|
{
|
||||||
|
struct list *cmd_elements = NULL;
|
||||||
|
char *token = pop_token();
|
||||||
|
if (token == NULL) // just in case ?
|
||||||
|
{
|
||||||
|
puts("Internal error: cannot get the following token");
|
||||||
|
return NULL;
|
||||||
|
}
|
||||||
|
|
||||||
|
while (token != NULL && !isterminator(token[0]))
|
||||||
|
{
|
||||||
|
cmd_elements = list_append(cmd_elements, token);
|
||||||
|
token = pop_token();
|
||||||
|
}
|
||||||
|
|
||||||
|
if (token == NULL)
|
||||||
|
{
|
||||||
|
puts("Internal error: cannot get the following token");
|
||||||
|
return NULL;
|
||||||
|
}
|
||||||
|
|
||||||
|
struct ast *result = ast_create_cmd(cmd_elements);
|
||||||
|
return result;
|
||||||
|
}
|
||||||
|
|
||||||
|
struct ast *parse_if_rule(void)
|
||||||
|
{
|
||||||
|
return NULL;
|
||||||
|
}
|
||||||
|
|
||||||
|
struct ast *parse_shell_command(void)
|
||||||
|
{
|
||||||
|
return parse_if_rule();
|
||||||
|
}
|
||||||
24
src/parser/parsing_utils.h
Normal file
24
src/parser/parsing_utils.h
Normal file
|
|
@ -0,0 +1,24 @@
|
||||||
|
/* @brief Parses a simple list of words (command and arguments)
|
||||||
|
* and returns the resulting ast
|
||||||
|
*/
|
||||||
|
struct ast *parse_simple_command(void);
|
||||||
|
|
||||||
|
/*
|
||||||
|
*/
|
||||||
|
struct ast *parse_if_rule(void);
|
||||||
|
|
||||||
|
/*
|
||||||
|
*/
|
||||||
|
struct ast *parse_shell_command(void);
|
||||||
|
|
||||||
|
/*
|
||||||
|
*/
|
||||||
|
struct ast* parse_compound_list(void);
|
||||||
|
|
||||||
|
/*
|
||||||
|
*/
|
||||||
|
struct ast* parse_and_or(void);
|
||||||
|
|
||||||
|
/*
|
||||||
|
*/
|
||||||
|
struct ast* else_clause(void);
|
||||||
|
|
@ -8,13 +8,14 @@
|
||||||
enum ast_type
|
enum ast_type
|
||||||
{
|
{
|
||||||
AST_END,
|
AST_END,
|
||||||
|
AST_LIST,
|
||||||
AST_IF,
|
AST_IF,
|
||||||
AST_CMD
|
AST_CMD
|
||||||
};
|
};
|
||||||
|
|
||||||
struct ast_cmd
|
struct ast_cmd
|
||||||
{
|
{
|
||||||
struct list *cmd;
|
struct list *cmd; // A list of words (char*)
|
||||||
};
|
};
|
||||||
|
|
||||||
struct ast_if
|
struct ast_if
|
||||||
|
|
@ -37,6 +38,11 @@ struct ast
|
||||||
void *data;
|
void *data;
|
||||||
};
|
};
|
||||||
|
|
||||||
|
struct ast_list
|
||||||
|
{
|
||||||
|
struct list *children; // A list of ASTs (ast*)
|
||||||
|
};
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Checks if the given AST node is an if statement.
|
* Checks if the given AST node is an if statement.
|
||||||
*/
|
*/
|
||||||
|
|
@ -47,6 +53,11 @@ bool ast_is_if(struct ast *node);
|
||||||
*/
|
*/
|
||||||
bool ast_is_cmd(struct ast *node);
|
bool ast_is_cmd(struct ast *node);
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Checks if the given AST node is a command.
|
||||||
|
*/
|
||||||
|
bool ast_is_list(struct ast *node);
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Retrieves the if statement data from the given AST node.
|
* Retrieves the if statement data from the given AST node.
|
||||||
* Assumes that the node is of type AST_IF.
|
* Assumes that the node is of type AST_IF.
|
||||||
|
|
@ -59,6 +70,12 @@ struct ast_if *ast_get_if(struct ast *node);
|
||||||
*/
|
*/
|
||||||
struct ast_cmd *ast_get_cmd(struct ast *node);
|
struct ast_cmd *ast_get_cmd(struct ast *node);
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Retrieves the command data from the given AST node.
|
||||||
|
* Assumes that the node is of type AST_LIST.
|
||||||
|
*/
|
||||||
|
struct ast_list *ast_get_list(struct ast *node);
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Creates a new AST node representing an if statement.
|
* Creates a new AST node representing an if statement.
|
||||||
*/
|
*/
|
||||||
|
|
@ -70,4 +87,9 @@ struct ast *ast_create_if(struct ast *condition, struct ast *then_clause,
|
||||||
*/
|
*/
|
||||||
struct ast *ast_create_cmd(struct list *cmd);
|
struct ast *ast_create_cmd(struct list *cmd);
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Creates a new AST node representing a list of ASTs
|
||||||
|
*/
|
||||||
|
struct ast* ast_create_list(struct list* ast_list);
|
||||||
|
|
||||||
#endif /* ! AST_H */
|
#endif /* ! AST_H */
|
||||||
|
|
|
||||||
Loading…
Add table
Add a link
Reference in a new issue