103 lines
2.1 KiB
C
103 lines
2.1 KiB
C
#ifndef _PARSER_H
|
|
#define _PARSER_H
|
|
|
|
#include <list.h>
|
|
|
|
#define TOKEN_MAX 128
|
|
#define CMD_ARGS_MAX 128
|
|
|
|
#define TOKEN_CLASS_OPAREN 0
|
|
#define TOKEN_CLASS_CPAREN 1
|
|
#define TOKEN_CLASS_WORD 2
|
|
#define TOKEN_CLASS_SEMICOLON 3
|
|
#define TOKEN_CLASS_REDIR 4
|
|
#define TOKEN_CLASS_AMPERSAND 5
|
|
|
|
struct token {
|
|
struct list_node_link tokens_link;
|
|
char buffer[TOKEN_MAX];
|
|
int class;
|
|
};
|
|
|
|
#define PREC_NONE 0
|
|
#define PREC_LOWEST 1
|
|
#define PREC_SEQ 2
|
|
#define PREC_REDIR 3
|
|
#define PREC_RUN_BG 4
|
|
|
|
#define AST_NODE_CLASS_CMD 0
|
|
#define AST_NODE_CLASS_SUBSHELL 1
|
|
#define AST_NODE_CLASS_SEQ 2
|
|
#define AST_NODE_CLASS_REDIR 3
|
|
#define AST_NODE_CLASS_RUN_BG 4
|
|
|
|
struct ast_node;
|
|
|
|
struct ast_cmd {
|
|
char* name;
|
|
char* args[CMD_ARGS_MAX];
|
|
int arg_count;
|
|
};
|
|
|
|
struct ast_subshell {
|
|
struct ast_node* inner;
|
|
};
|
|
|
|
struct ast_seq {
|
|
struct ast_node* left;
|
|
struct ast_node* right;
|
|
};
|
|
|
|
struct ast_redir {
|
|
struct ast_node* source;
|
|
char* file_path;
|
|
};
|
|
|
|
struct ast_run_bg {
|
|
struct ast_node* expr;
|
|
};
|
|
|
|
struct ast_node {
|
|
int class;
|
|
union {
|
|
struct ast_cmd cmd;
|
|
struct ast_subshell subshell;
|
|
struct ast_seq seq;
|
|
struct ast_redir redir;
|
|
struct ast_run_bg run_bg;
|
|
} u;
|
|
};
|
|
|
|
struct parser;
|
|
|
|
typedef struct ast_node* (*nud_func_t) (struct parser* parser, struct token* token);
|
|
typedef struct ast_node* (*led_func_t) (struct parser* parser, struct token* token,
|
|
struct ast_node* left);
|
|
|
|
struct parse_rule {
|
|
nud_func_t nud;
|
|
led_func_t led;
|
|
int precedence;
|
|
};
|
|
|
|
struct parser {
|
|
struct token* current;
|
|
struct token* next;
|
|
};
|
|
|
|
struct ast_node* word_nud (struct parser* parser, struct token* token);
|
|
|
|
struct ast_node* oparen_nud (struct parser* parser, struct token* token);
|
|
|
|
struct ast_node* semicolon_led (struct parser* parser, struct token* token, struct ast_node* left);
|
|
|
|
struct ast_node* redir_led (struct parser* parser, struct token* token, struct ast_node* left);
|
|
|
|
struct ast_node* run_bg_led (struct parser* parser, struct token* token, struct ast_node* left);
|
|
|
|
void tokenize (struct list_node_link** tokens, const char* text);
|
|
|
|
void parse_and_execute (struct list_node_link* tokens);
|
|
|
|
#endif // _PARSER_H
|