35 lines
838 B
Go
35 lines
838 B
Go
package parser
|
|
|
|
import (
|
|
"github.com/wyst-lang/wyst/tokenizer"
|
|
)
|
|
|
|
func Parse(code string, rule_set []Rule) ([]AstNode, tokenizer.State, error) {
|
|
var ast = []AstNode{}
|
|
tokens, state, err := tokenizer.Tokenize(code)
|
|
for i := 0; i < len(tokens); i++ {
|
|
for r := 0; r < len(rule_set); r++ {
|
|
matching := false
|
|
var match_nodes = []AstNode{}
|
|
for v := 0; v < len(rule_set[r].Inner); v++ {
|
|
if len(tokens)-i > v && tokens[i].Rule.Name == rule_set[r].Inner[v].Name {
|
|
matching = true
|
|
match_nodes = append(match_nodes, AstNode{Rule: rule_set[r].Inner[v]})
|
|
} else {
|
|
matching = false
|
|
break
|
|
}
|
|
}
|
|
if matching {
|
|
ast = append(ast, AstNode{Rule: rule_set[r], Inner: match_nodes})
|
|
i += len(match_nodes) - 1
|
|
break
|
|
}
|
|
}
|
|
}
|
|
if err != nil {
|
|
return ast, state, err
|
|
}
|
|
return ast, state, nil
|
|
}
|