feat: implement ANTLR grammar-aware fuzzing library for parser testing (#17)

* feat: initialize fuzz

* fix: remove range

* feat: parse grammar IR

* feat: lexer parser v1

* feat: generator for lexer rules

* chore: merge grammars

* chore: remove list grammar options

* v1

* chore: go mod tidy

Author: h3n4l

.gitignore

@@ -44,4 +44,7 @@ go.work.sum
 # node_modules
 **/node_modules/
 
-**/*.class
+**/*.class
+
+# No binary files
+**/bin/**

go.mod

@@ -4,6 +4,7 @@ go 1.24.5
 
 require (
 	github.com/antlr4-go/antlr/v4 v4.13.1
+	github.com/pkg/errors v0.9.1
 	github.com/stretchr/testify v1.10.0
 )
 

go.sum

@@ -2,6 +2,8 @@ github.com/bytebase/antlr/v4 v4.0.0-20240827034948-8c385f108920 h1:IfmPt5o5R70NK
 github.com/bytebase/antlr/v4 v4.0.0-20240827034948-8c385f108920/go.mod h1:ykhjIPiv0IWpu3OGXCHdz2eUSe8UNGGD6baqjs8jSuU=
 github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
 github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
+github.com/pkg/errors v0.9.1 h1:FEBLx1zS214owpjy7qsBeixbURkuhQAwrK5UwLGTwt4=
+github.com/pkg/errors v0.9.1/go.mod h1:bwawxfHBFNV+L2hUp1rHADufV3IMtnDRdf1r5NINEl0=
 github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
 github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
 github.com/stretchr/testify v1.10.0 h1:Xv5erBjTwe/5IxqUQTdXv5kgmIvbHo3QQyRwhJsOfJA=

tools/fuzzing/DESIGN.md

@@ -0,0 +1,38 @@
+.PHONY: all test clean help
+
+all: test
+
+# Run tests
+test:
+	@echo "Running tests..."
+	go test -v github.com/bytebase/parser/tools/fuzzing/...
+
+# Clean build artifacts  
+clean:
+	@echo "Cleaning..."
+	go clean
+
+# Install dependencies
+deps:
+	@echo "Installing dependencies..."
+	cd ../.. && go mod tidy && go mod download
+
+# Format code
+fmt:
+	@echo "Formatting code..."
+	go fmt github.com/bytebase/parser/tools/fuzzing/...
+
+# Run linter
+lint:
+	@echo "Running linter..."
+	golangci-lint run
+
+# Show help
+help:
+	@echo "Available targets:"
+	@echo "  test     - Run all tests"
+	@echo "  clean    - Clean build artifacts"
+	@echo "  deps     - Install/update dependencies"
+	@echo "  fmt      - Format all Go code"
+	@echo "  lint     - Run golangci-lint"
+	@echo "  help     - Show this help message"