aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorMattias Andrée <maandree@operamail.com>2014-12-02 11:54:08 +0100
committerMattias Andrée <maandree@operamail.com>2014-12-02 11:54:08 +0100
commiteb712c4be95a375f7987d34b0772c35425ddd421 (patch)
tree56f28d9c8bf35a9f91d9f199ff382a1b3c46144b
parenttypo (diff)
downloadmds-eb712c4be95a375f7987d34b0772c35425ddd421.tar.gz
mds-eb712c4be95a375f7987d34b0772c35425ddd421.tar.bz2
mds-eb712c4be95a375f7987d34b0772c35425ddd421.tar.xz
mds-kbdc: split out some code in make-tree
Signed-off-by: Mattias Andrée <maandree@operamail.com>
-rw-r--r--src/mds-kbdc/make-tree.c193
1 files changed, 140 insertions, 53 deletions
diff --git a/src/mds-kbdc/make-tree.c b/src/mds-kbdc/make-tree.c
index 567f5a5..c6ad943 100644
--- a/src/mds-kbdc/make-tree.c
+++ b/src/mds-kbdc/make-tree.c
@@ -369,7 +369,7 @@
/**
* Check that the next word is a specific keyword
*
- * @parma KEYWORD:const char* The keyword
+ * @param KEYWORD:const char* The keyword
*/
#define TEST_FOR_KEYWORD(KEYWORD) \
do \
@@ -648,28 +648,25 @@
/**
- * Parse a file into a syntax tree
+ * Variable whether the latest created error is stored
+ */
+static mds_kbdc_parse_error_t* error;
+
+
+
+/**
+ * Get the pathname name of the parsed file
*
- * @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 parsed file
+ * @param result The structure where the pathname should be stored
+ * @return The value the caller should return, or 1 if the caller should not return
*/
-int parse_to_tree(const char* restrict filename, mds_kbdc_parsed_t* restrict result)
+static int get_pathname(const char* restrict filename, mds_kbdc_parsed_t* restrict result)
{
- /* TODO make this function less complex */
-
- mds_kbdc_parse_error_t* error;
- size_t line_i, line_n;
- const char** keyword_stack = NULL;
- mds_kbdc_tree_t*** tree_stack = NULL;
+ size_t cwd_size = 4096 >> 1;
char* cwd = NULL;
char* old = NULL;
- size_t cwd_size = 4096 >> 1;
- size_t stack_ptr = 0;
- int saved_errno, in_array = 0;
-
- fail_if (xmalloc(result->source_code, 1, mds_kbdc_source_code_t));
- mds_kbdc_source_code_initialise(result->source_code);
+ int saved_errno;
/* Get a non-relative pathname for the file, relative filenames
* can be misleading as the program can have changed working
@@ -709,13 +706,133 @@ int parse_to_tree(const char* restrict filename, mds_kbdc_parsed_t* restrict res
return 0;
}
+ return 1;
+ pfail:
+ saved_errno = errno;
+ free(cwd);
+ free(old);
+ return errno = saved_errno, -1;
+}
+
+
+/**
+ * Read the file and simplify it a bit
+ *
+ * @param result The parsing state
+ * @return Zero on success, -1 on error
+ */
+static int read_source_code(mds_kbdc_parsed_t* restrict result)
+{
/* Read the file and simplify it a bit. */
fail_if (read_source_lines(result->pathname, result->source_code) < 0);
+
/* TODO '\t':s should be expanded into ' ':s. */
+ return 0;
+ pfail:
+ return -1;
+}
+
+
+/**
+ * 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
+ */
+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)
+{
+ char* line = NULL;
+ char* end = NULL;
+ size_t line_i = 0;
+
+ /* Check that all scopes have been popped. */
+ if (stack_ptr)
+ {
+ while (stack_ptr && keyword_stack[stack_ptr - 1] == NULL)
+ stack_ptr--;
+ if (stack_ptr)
+ {
+ NEW_ERROR(0, ERROR, "premature end of file");
+ while (stack_ptr--)
+ {
+ if (keyword_stack[stack_ptr] == NULL)
+ continue;
+ line_i = tree_stack[stack_ptr][0]->loc_line;
+ line = LINE + tree_stack[stack_ptr][0]->loc_start;
+ end = LINE + tree_stack[stack_ptr][0]->loc_end;
+ if (!strcmp(keyword_stack[stack_ptr], "}"))
+ NEW_ERROR(1, NOTE, "missing associated ‘%s’", keyword_stack[stack_ptr]);
+ else
+ NEW_ERROR(1, NOTE, "missing associated ‘end %s’", keyword_stack[stack_ptr]);
+ }
+ }
+ }
+
+ return 0;
+ pfail:
+ return -1;
+}
+
+
+/**
+ * Check whether the parsed file did not contain any code
+ * 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
+ */
+static int check_whether_file_is_empty(mds_kbdc_parsed_t* restrict result)
+{
+ char* line = NULL;
+ char* end = NULL;
+ size_t line_i = 0;
+
+ /* Warn about empty files. */
+ if (result->tree == NULL)
+ NEW_ERROR(0, WARNING, "file is empty");
+
+ return 0;
+ pfail:
+ return -1;
+}
+
+
+/**
+ * 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
+ */
+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;
+
+ 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)
+ return r;
+
+ fail_if (read_source_code(result));
+
/* Allocate stacks needed to parse the tree. */
{
- /* The maxium line-length is needed because lines can have there own stacking,
+ /* 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++)
@@ -728,9 +845,11 @@ int parse_to_tree(const char* restrict filename, mds_kbdc_parsed_t* restrict res
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**));
}
+
/* Create a node-slot for the tree root. */
*tree_stack = &(result->tree);
+ /* Parse the file. */
for (line_i = 0, line_n = result->source_code->line_count; line_i < line_n; line_i++)
{
char* line = LINE;
@@ -1027,38 +1146,8 @@ int parse_to_tree(const char* restrict filename, mds_kbdc_parsed_t* restrict res
*end = prev_end_char;
}
- /* Check that all scopes have been popped. */
- if (stack_ptr)
- {
- char* line = NULL;
- char* end = NULL;
- while (stack_ptr && keyword_stack[stack_ptr - 1] == NULL)
- stack_ptr--;
- if (stack_ptr)
- {
- NEW_ERROR(0, ERROR, "premature end of file");
- while (stack_ptr--)
- {
- if (keyword_stack[stack_ptr] == NULL)
- continue;
- line_i = tree_stack[stack_ptr][0]->loc_line;
- line = LINE + tree_stack[stack_ptr][0]->loc_start;
- end = LINE + tree_stack[stack_ptr][0]->loc_end;
- if (!strcmp(keyword_stack[stack_ptr], "}"))
- NEW_ERROR(1, NOTE, "missing associated ‘%s’", keyword_stack[stack_ptr]);
- else
- NEW_ERROR(1, NOTE, "missing associated ‘end %s’", keyword_stack[stack_ptr]);
- }
- }
- }
-
- /* Warn about empty files. */
- if (result->tree == NULL)
- {
- char* line = NULL;
- char* end = NULL;
- NEW_ERROR(0, WARNING, "file is empty");
- }
+ fail_if (check_for_premature_end_of_file(stack_ptr, keyword_stack, tree_stack, result));
+ fail_if (check_whether_file_is_empty(result));
free(keyword_stack);
free(tree_stack);
@@ -1068,8 +1157,6 @@ int parse_to_tree(const char* restrict filename, mds_kbdc_parsed_t* restrict res
saved_errno = errno;
free(keyword_stack);
free(tree_stack);
- free(cwd);
- free(old);
return errno = saved_errno, -1;
}