1/* Copyright (c) 2013-2014 Jeffrey Pfau
 2 *
 3 * This Source Code Form is subject to the terms of the Mozilla Public
 4 * License, v. 2.0. If a copy of the MPL was not distributed with this
 5 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
 6#ifndef PARSER_H
 7#define PARSER_H
 8
 9#include "util/common.h"
10#include "debugger.h"
11
12enum LexState {
13	LEX_ERROR = -1,
14	LEX_ROOT = 0,
15	LEX_EXPECT_IDENTIFIER,
16	LEX_EXPECT_BINARY,
17	LEX_EXPECT_DECIMAL,
18	LEX_EXPECT_HEX,
19	LEX_EXPECT_PREFIX,
20	LEX_EXPECT_OPERATOR
21};
22
23enum Operation {
24	OP_ASSIGN,
25	OP_ADD,
26	OP_SUBTRACT,
27	OP_MULTIPLY,
28	OP_DIVIDE
29};
30
31struct Token {
32	enum TokenType {
33		TOKEN_ERROR_TYPE,
34		TOKEN_UINT_TYPE,
35		TOKEN_IDENTIFIER_TYPE,
36		TOKEN_OPERATOR_TYPE,
37		TOKEN_OPEN_PAREN_TYPE,
38		TOKEN_CLOSE_PAREN_TYPE,
39		TOKEN_SEGMENT_TYPE,
40	} type;
41	union {
42		uint32_t uintValue;
43		char* identifierValue;
44		enum Operation operatorValue;
45	};
46};
47
48struct LexVector {
49	struct LexVector* next;
50	struct Token token;
51};
52
53struct ParseTree {
54	struct Token token;
55	struct ParseTree* lhs;
56	struct ParseTree* rhs;
57};
58
59size_t lexExpression(struct LexVector* lv, const char* string, size_t length);
60void parseLexedExpression(struct ParseTree* tree, struct LexVector* lv);
61
62void lexFree(struct LexVector* lv);
63void parseFree(struct ParseTree* tree);
64
65#endif