添加 lexer.go

lexer.go

@@ -0,0 +1,124 @@
+package main
+
+import (
+	"fmt"
+)
+
+type State int
+
+const (
+	Initial State = iota
+	ObjectStart
+	ObjectKey
+	ObjectKeyValueSeparator
+	ObjectValueString
+	ObjectValueObject
+	ObjectValueArray
+	ObjectValueNumber
+	ObjectValueTrue
+	ObjectValueFalse
+	ObjectValueNull
+	ObjectEnd
+	ArrayStart
+	ArrayValue
+	ArrayEnd
+)
+
+type JSONParser struct {
+	state State
+	stack []interface{}
+	key   string
+	value interface{}
+}
+
+func NewJSONParser() *JSONParser {
+	return &JSONParser{
+		state: Initial,
+	}
+}
+
+func (p *JSONParser) parse(char byte) {
+	stateTable := []func(byte){
+		Initial:                 p.handleInitial,
+		ObjectStart:             p.handleObjectStart,
+		ObjectKey:               p.handleObjectKey,
+		ObjectKeyValueSeparator: p.handleObjectKeyValueSeparator,
+		// 类似地，定义其他状态的处理函数...
+		ObjectValueString: p.handleOther,
+		ObjectValueObject: p.handleOther,
+		ObjectValueArray:  p.handleOther,
+		ObjectValueNumber: p.handleOther,
+		ObjectValueTrue:   p.handleOther,
+		ObjectValueFalse:  p.handleOther,
+		ObjectValueNull:   p.handleOther,
+		ObjectEnd:         p.handleOther,
+		ArrayStart:        p.handleOther,
+		ArrayValue:        p.handleOther,
+		ArrayEnd:          p.handleOther,
+	}
+
+	stateTable[p.state](char)
+}
+
+func (p *JSONParser) handleInitial(char byte) {
+	if char == '{' {
+		p.state = ObjectStart
+		p.stack = append(p.stack, make(map[string]interface{}))
+	} else if char == '[' {
+		p.state = ArrayStart
+		p.stack = append(p.stack, []interface{}{})
+	}
+}
+
+func (p *JSONParser) handleObjectStart(char byte) {
+	if char == '}' {
+		p.state = ObjectEnd
+	} else {
+		p.state = ObjectKey
+		// 解析键
+	}
+}
+
+func (p *JSONParser) handleObjectKey(char byte) {
+	if char == ':' {
+		p.state = ObjectKeyValueSeparator
+	}
+	// 解析键
+}
+
+func (p *JSONParser) handleObjectKeyValueSeparator(char byte) {
+	switch char {
+	case '"':
+		p.state = ObjectValueString
+	case '{':
+		p.state = ObjectValueObject
+	case '[':
+		p.state = ObjectValueArray
+	case '-', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9':
+		p.state = ObjectValueNumber
+	case 't':
+		p.state = ObjectValueTrue
+	case 'f':
+		p.state = ObjectValueFalse
+	case 'n':
+		p.state = ObjectValueNull
+	}
+	// 其他情况下，忽略字符（例如空格、换行符等）
+}
+
+func (p *JSONParser) handleOther(char byte) {
+	fmt.Printf("other: %c\n", char)
+}
+
+// 类似地，定义其他状态的处理函数...
+
+func main() {
+	parser := NewJSONParser()
+	json := `{"key": "value"}`
+
+	for _, char := range json {
+		parser.parse(byte(char))
+	}
+
+	fmt.Println(parser.stack)
+}