summaryrefslogtreecommitdiff
path: root/21sh/ll-expr/src/eval/rpn_print.c
diff options
context:
space:
mode:
Diffstat (limited to '21sh/ll-expr/src/eval/rpn_print.c')
-rw-r--r--21sh/ll-expr/src/eval/rpn_print.c52
1 files changed, 52 insertions, 0 deletions
diff --git a/21sh/ll-expr/src/eval/rpn_print.c b/21sh/ll-expr/src/eval/rpn_print.c
new file mode 100644
index 0000000..defb519
--- /dev/null
+++ b/21sh/ll-expr/src/eval/rpn_print.c
@@ -0,0 +1,52 @@
+#include <stdio.h>
+
+#include "lexer.h"
+#include "parser.h"
+
+char tab[] = { [AST_PLUS] = '+',
+ [AST_MINUS] = '-',
+ [AST_MUL] = '*',
+ [AST_DIV] = '/' };
+
+void print_ast(struct ast *ast)
+{
+ if (!ast)
+ return;
+
+ if (ast->type == AST_NUMBER)
+ printf("%zu ", ast->value);
+ else if (ast->type == AST_NEG)
+ printf("-%zu ", (ast->left)->value);
+ else
+ {
+ print_ast(ast->left);
+ print_ast(ast->right);
+
+ printf("%c ", tab[ast->type]);
+ }
+}
+
+int main(int argc, char *argv[])
+{
+ if (argc != 2)
+ return 1;
+
+ struct lexer *lexer = lexer_new(argv[1]);
+
+ struct ast *ast;
+ enum parser_status status;
+ ast = parse(&status, lexer);
+ if (status != PARSER_OK)
+ {
+ lexer_free(lexer);
+ return 1;
+ }
+
+ print_ast(ast);
+ printf("\n");
+
+ ast_free(ast);
+ lexer_free(lexer);
+
+ return 0;
+}