aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorMattias Andrée <maandree@operamail.com>2014-12-02 12:22:26 +0100
committerMattias Andrée <maandree@operamail.com>2014-12-02 12:22:26 +0100
commitd9cba40aef280598182da8c23584e184a75f855a (patch)
tree91dab1cd0d39648e7b5c6e27b7ebf4919275ca78
parentmds-kbdc: split out some code in make-tree (diff)
downloadmds-d9cba40aef280598182da8c23584e184a75f855a.tar.gz
mds-d9cba40aef280598182da8c23584e184a75f855a.tar.bz2
mds-d9cba40aef280598182da8c23584e184a75f855a.tar.xz
mds-kbdc: small simplifications to make-tree
Signed-off-by: Mattias Andrée <maandree@operamail.com>
-rw-r--r--src/mds-kbdc/make-tree.c158
1 files changed, 104 insertions, 54 deletions
diff --git a/src/mds-kbdc/make-tree.c b/src/mds-kbdc/make-tree.c
index c6ad943..9c9c2ef 100644
--- a/src/mds-kbdc/make-tree.c
+++ b/src/mds-kbdc/make-tree.c
@@ -75,8 +75,8 @@
/**
* Pointer to the beginning of the current line
*/
-#define LINE \
- (result->source_code->lines[line_i])
+#define LINE \
+ (parsing_result->source_code->lines[line_i])
/**
@@ -96,7 +96,7 @@
* @scope error:mds_kbdc_parse_error_t* Variable where the new error will be stored
*/
#define NEW_ERROR(ERROR_IS_IN_FILE, SEVERITY, ...) \
- NEW_ERROR_(result, SEVERITY, ERROR_IS_IN_FILE, line_i, \
+ NEW_ERROR_(parsing_result, SEVERITY, ERROR_IS_IN_FILE, line_i, \
(size_t)(line - LINE), (size_t)(end - LINE), 1, __VA_ARGS__)
@@ -648,6 +648,42 @@
/**
+ * Structure for the parsing state;
+ */
+typedef struct state
+{
+ /**
+ * Output parameter for the parsing result
+ */
+ mds_kbdc_parsed_t* restrict parsing_result_;
+
+ /**
+ * The head of the parsing-stack
+ */
+ size_t stack_ptr_;
+
+ /**
+ * The keyword portion of the parsing-stack
+ */
+ const char** restrict keyword_stack_;
+
+ /**
+ * The tree portion of the parsing-stack
+ */
+ mds_kbdc_tree_t*** restrict tree_stack_;
+
+} state_t;
+
+
+/* Short hands for the state variables. */
+#define parsing_result (state->parsing_result_)
+#define stack_ptr (state->stack_ptr_)
+#define keyword_stack (state->keyword_stack_)
+#define tree_stack (state->tree_stack_)
+
+
+
+/**
* Variable whether the latest created error is stored
*/
static mds_kbdc_parse_error_t* error;
@@ -658,10 +694,10 @@ static mds_kbdc_parse_error_t* error;
* Get the pathname name of the parsed file
*
* @param filename The filename of the parsed file
- * @param result The structure where the pathname should be stored
+ * @param state The parsing state
* @return The value the caller should return, or 1 if the caller should not return
*/
-static int get_pathname(const char* restrict filename, mds_kbdc_parsed_t* restrict result)
+static int get_pathname(const char* restrict filename, state_t* restrict state)
{
size_t cwd_size = 4096 >> 1;
char* cwd = NULL;
@@ -671,8 +707,8 @@ static int get_pathname(const char* restrict filename, mds_kbdc_parsed_t* restri
/* Get a non-relative pathname for the file, relative filenames
* can be misleading as the program can have changed working
* directory to be able to resolve filenames. */
- result->pathname = realpath(filename, NULL); /* XXX use absolute path */
- if (result->pathname == NULL)
+ parsing_result->pathname = realpath(filename, NULL); /* XXX use absolute path */
+ if (parsing_result->pathname == NULL)
{
fail_if (errno != ENOENT);
saved_errno = errno;
@@ -689,18 +725,18 @@ static int get_pathname(const char* restrict filename, mds_kbdc_parsed_t* restri
fail_if (errno != ERANGE);
}
- result->pathname = strdup(filename);
- fail_if (result->pathname == NULL);
- NEW_ERROR_(result, ERROR, 0, 0, 0, 0, 1, "no such file or directory in ‘%s’", cwd);
+ parsing_result->pathname = strdup(filename);
+ fail_if (parsing_result->pathname == NULL);
+ NEW_ERROR_(parsing_result, ERROR, 0, 0, 0, 0, 1, "no such file or directory in ‘%s’", cwd);
free(cwd);
return 0;
}
/* Check that the file exists and can be read. */
- if (access(result->pathname, R_OK) < 0)
+ if (access(parsing_result->pathname, R_OK) < 0)
{
saved_errno = errno;
- NEW_ERROR_(result, ERROR, 0, 0, 0, 0, 0, NULL);
+ NEW_ERROR_(parsing_result, ERROR, 0, 0, 0, 0, 0, NULL);
error->description = strdup(strerror(saved_errno));
fail_if (error->description == NULL);
return 0;
@@ -716,15 +752,43 @@ static int get_pathname(const char* restrict filename, mds_kbdc_parsed_t* restri
/**
+ * Allocate stacks needed to parse the tree
+ *
+ * @param state The parsing state
+ * @return Zero on success, -1 on error
+ */
+static int allocate_stacks(state_t* restrict state)
+{
+ size_t max_line_length = 0, cur_line_length, line_i, line_n;
+
+ /* The maximum line-length is needed because lines can have there own stacking,
+ * like sequence mapping lines, additionally, let statements can have one array. */
+ for (line_i = 0, line_n = parsing_result->source_code->line_count; line_i < line_n; line_i++)
+ {
+ cur_line_length = strlen(LINE);
+ if (max_line_length < cur_line_length)
+ max_line_length = cur_line_length;
+ }
+
+ fail_if (xmalloc(keyword_stack, line_n + max_line_length, const char*));
+ fail_if (xmalloc(tree_stack, line_n + max_line_length + 1, mds_kbdc_tree_t**));
+
+ return 0;
+ pfail:
+ return -1;
+}
+
+
+/**
* Read the file and simplify it a bit
*
- * @param result The parsing state
- * @return Zero on success, -1 on error
+ * @param state The parsing state
+ * @return Zero on success, -1 on error
*/
-static int read_source_code(mds_kbdc_parsed_t* restrict result)
+static int read_source_code(state_t* restrict state)
{
/* Read the file and simplify it a bit. */
- fail_if (read_source_lines(result->pathname, result->source_code) < 0);
+ fail_if (read_source_lines(parsing_result->pathname, parsing_result->source_code) < 0);
/* TODO '\t':s should be expanded into ' ':s. */
@@ -738,15 +802,10 @@ static int read_source_code(mds_kbdc_parsed_t* restrict result)
* Check that a the file did not end prematurely by checking
* that the stack has been fully popped
*
- * @param stack_ptr The head of the stack
- * @param keyword_stack The keyword portion of the stack
- * @param tree_stack The tree portion of the stack
- * @param result Parsing state, errors will be reported here
- * @return Zero on success, -1 on error
+ * @param state Parsing state
+ * @return Zero on success, -1 on error
*/
-static int check_for_premature_end_of_file(size_t stack_ptr, const char** restrict keyword_stack,
- mds_kbdc_tree_t*** restrict tree_stack,
- mds_kbdc_parsed_t* restrict result)
+static int check_for_premature_end_of_file(state_t* restrict state)
{
char* line = NULL;
char* end = NULL;
@@ -786,17 +845,17 @@ static int check_for_premature_end_of_file(size_t stack_ptr, const char** restri
* and generate a warning if that is the case, comments
* and whitespace is ignored
*
- * @param result Parsing state
- * @return Zero on success, -1 on error
+ * @param state Parsing state
+ * @return Zero on success, -1 on error
*/
-static int check_whether_file_is_empty(mds_kbdc_parsed_t* restrict result)
+static int check_whether_file_is_empty(state_t* restrict state)
{
char* line = NULL;
char* end = NULL;
size_t line_i = 0;
/* Warn about empty files. */
- if (result->tree == NULL)
+ if (parsing_result->tree == NULL)
NEW_ERROR(0, WARNING, "file is empty");
return 0;
@@ -808,43 +867,30 @@ static int check_whether_file_is_empty(mds_kbdc_parsed_t* restrict result)
/**
* Parse a file into a syntax tree
*
- * @param filename The filename of the file to parse
- * @param result Output parameter for the parsing result
- * @return -1 if an error occursed that cannot be stored in `result`, zero otherwise
+ * @param filename The filename of the file to parse
+ * @param result Output parameter for the parsing result
+ * @return -1 if an error occursed that cannot be stored in `result`, zero otherwise
*/
int parse_to_tree(const char* restrict filename, mds_kbdc_parsed_t* restrict result)
{
/* TODO make this function less complex */
size_t line_i, line_n;
- const char** restrict keyword_stack = NULL;
- mds_kbdc_tree_t*** restrict tree_stack = NULL;
- size_t stack_ptr = 0;
int r, saved_errno, in_array = 0;
+ state_t state_;
+ state_t* restrict state = &state_;
+
+ memset(state, 0, sizeof(state_t));
+ parsing_result = result;
fail_if (xmalloc(result->source_code, 1, mds_kbdc_source_code_t));
mds_kbdc_source_code_initialise(result->source_code);
- if (r = get_pathname(filename, result), r <= 0)
+ if (r = get_pathname(filename, state), r <= 0)
return r;
- fail_if (read_source_code(result));
-
- /* Allocate stacks needed to parse the tree. */
- {
- /* The maximum line-length is needed because lines can have there own stacking,
- * like sequence mapping lines, additionally, let statements can have one array. */
- size_t max_line_length = 0, cur_line_length;
- for (line_i = 0, line_n = result->source_code->line_count; line_i < line_n; line_i++)
- {
- cur_line_length = strlen(LINE);
- if (max_line_length < cur_line_length)
- max_line_length = cur_line_length;
- }
-
- fail_if (xmalloc(keyword_stack, result->source_code->line_count + max_line_length, const char*));
- fail_if (xmalloc(tree_stack, result->source_code->line_count + max_line_length + 1, mds_kbdc_tree_t**));
- }
+ fail_if (read_source_code(state));
+ fail_if (allocate_stacks(state));
/* Create a node-slot for the tree root. */
*tree_stack = &(result->tree);
@@ -1146,8 +1192,8 @@ int parse_to_tree(const char* restrict filename, mds_kbdc_parsed_t* restrict res
*end = prev_end_char;
}
- fail_if (check_for_premature_end_of_file(stack_ptr, keyword_stack, tree_stack, result));
- fail_if (check_whether_file_is_empty(result));
+ fail_if (check_for_premature_end_of_file(state));
+ fail_if (check_whether_file_is_empty(state));
free(keyword_stack);
free(tree_stack);
@@ -1162,6 +1208,10 @@ int parse_to_tree(const char* restrict filename, mds_kbdc_parsed_t* restrict res
+#undef parsing_result
+#undef stack_ptr
+#undef keyword_stack
+#undef tree_stack
#undef MAKE_BRANCH
#undef MAKE_LEAF
#undef SEQUENCE_FULLY_POPPED