add yacc programs

1 files changed, 28 insertions, 0 deletions

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);
+}