add yacc programs

3 files changed, 44 insertions, 0 deletions

diff --git a/8/input b/8/input
new file mode 100644
index 0000000..5c11124
--- /dev/null
+++ b/8/input
@@ -0,0 +1 @@
+aaaab
diff --git a/8/main.l b/8/main.l
new file mode 100644
index 0000000..3db9d6d
--- /dev/null
+++ b/8/main.l
@@ -0,0 +1,15 @@
+%{
+#include "y.tab.h"
+extern int yylval;
+%}
+
+%%
+a return A;
+b return B;
+. return yytext[0];
+\n return 0;
+%%
+
+int yywrap() {
+    return 1;
+}
diff --git a/8/main.y b/8/main.y
new file mode 100644
index 0000000..04e98a7
--- /dev/null
+++ b/8/main.y
@@ -0,0 +1,28 @@
+%{
+#include <stdio.h>
+#include <stdlib.h>
+int yyerror(char *);
+%}
+
+%token A B
+%start S
+
+%%
+
+S: C B
+ |
+ ;
+C: A C
+ | A A A A
+ ;
+%%
+
+int main() {
+    yyparse();
+    printf("valid string");
+}
+
+int yyerror(char *s) {
+    printf("error: %s", s);
+    exit(0);
+}