mirror of
https://github.com/MetaCubeX/mihomo.git
synced 2024-09-12 11:52:33 +00:00
233 lines
5.3 KiB
Go
233 lines
5.3 KiB
Go
package logic
|
|
|
|
import (
|
|
"fmt"
|
|
"github.com/Dreamacro/clash/common/collections"
|
|
C "github.com/Dreamacro/clash/constant"
|
|
"github.com/Dreamacro/clash/log"
|
|
RC "github.com/Dreamacro/clash/rule/common"
|
|
"github.com/Dreamacro/clash/rule/provider"
|
|
"io"
|
|
"net/http"
|
|
"os"
|
|
"regexp"
|
|
"strings"
|
|
)
|
|
|
|
func parseRuleByPayload(payload string) ([]C.Rule, error) {
|
|
regex, err := regexp.Compile("\\(.*\\)")
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
if regex.MatchString(payload) {
|
|
subAllRanges, err := format(payload)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
rules := make([]C.Rule, 0, len(subAllRanges))
|
|
|
|
subRanges := findSubRuleRange(payload, subAllRanges)
|
|
for _, subRange := range subRanges {
|
|
subPayload := payload[subRange.start+1 : subRange.end]
|
|
|
|
rule, err := payloadToRule(subPayload)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
rules = append(rules, rule)
|
|
}
|
|
|
|
return rules, nil
|
|
}
|
|
|
|
return nil, fmt.Errorf("payload format error")
|
|
}
|
|
|
|
func containRange(r Range, preStart, preEnd int) bool {
|
|
return preStart < r.start && preEnd > r.end
|
|
}
|
|
|
|
func payloadToRule(subPayload string) (C.Rule, error) {
|
|
splitStr := strings.SplitN(subPayload, ",", 2)
|
|
if len(splitStr) < 2 {
|
|
return nil, fmt.Errorf("[%s] format is error", subPayload)
|
|
}
|
|
|
|
tp := splitStr[0]
|
|
payload := splitStr[1]
|
|
if tp == "NOT" || tp == "OR" || tp == "AND" {
|
|
return parseRule(tp, payload, nil)
|
|
}
|
|
if tp == "GEOSITE" {
|
|
if err := initGeoSite(); err != nil {
|
|
log.Errorln("can't initial GeoSite: %s", err)
|
|
}
|
|
}
|
|
|
|
param := strings.Split(payload, ",")
|
|
return parseRule(tp, param[0], param[1:])
|
|
}
|
|
|
|
func parseRule(tp, payload string, params []string) (C.Rule, error) {
|
|
var (
|
|
parseErr error
|
|
parsed C.Rule
|
|
)
|
|
|
|
switch tp {
|
|
case "DOMAIN":
|
|
parsed = RC.NewDomain(payload, "")
|
|
case "DOMAIN-SUFFIX":
|
|
parsed = RC.NewDomainSuffix(payload, "")
|
|
case "DOMAIN-KEYWORD":
|
|
parsed = RC.NewDomainKeyword(payload, "")
|
|
case "GEOSITE":
|
|
parsed, parseErr = RC.NewGEOSITE(payload, "")
|
|
case "GEOIP":
|
|
noResolve := RC.HasNoResolve(params)
|
|
parsed, parseErr = RC.NewGEOIP(payload, "", noResolve)
|
|
case "IP-CIDR", "IP-CIDR6":
|
|
noResolve := RC.HasNoResolve(params)
|
|
parsed, parseErr = RC.NewIPCIDR(payload, "", RC.WithIPCIDRNoResolve(noResolve))
|
|
case "SRC-IP-CIDR":
|
|
parsed, parseErr = RC.NewIPCIDR(payload, "", RC.WithIPCIDRSourceIP(true), RC.WithIPCIDRNoResolve(true))
|
|
case "SRC-PORT":
|
|
parsed, parseErr = RC.NewPort(payload, "", true)
|
|
case "DST-PORT":
|
|
parsed, parseErr = RC.NewPort(payload, "", false)
|
|
case "PROCESS-NAME":
|
|
parsed, parseErr = RC.NewProcess(payload, "", true)
|
|
case "PROCESS-PATH":
|
|
parsed, parseErr = RC.NewProcess(payload, "", false)
|
|
case "RULE-SET":
|
|
noResolve := RC.HasNoResolve(params)
|
|
parsed, parseErr = provider.NewRuleSet(payload, "", noResolve)
|
|
case "UID":
|
|
parsed, parseErr = RC.NewUid(payload, "")
|
|
case "IN-TYPE":
|
|
parsed, parseErr = RC.NewInType(payload, "")
|
|
case "NOT":
|
|
parsed, parseErr = NewNOT(payload, "")
|
|
case "AND":
|
|
parsed, parseErr = NewAND(payload, "")
|
|
case "OR":
|
|
parsed, parseErr = NewOR(payload, "")
|
|
case "NETWORK":
|
|
parsed, parseErr = RC.NewNetworkType(payload, "")
|
|
default:
|
|
parsed, parseErr = nil, fmt.Errorf("unsupported rule type %s", tp)
|
|
}
|
|
|
|
if parseErr != nil {
|
|
return nil, parseErr
|
|
}
|
|
|
|
ruleExtra := &C.RuleExtra{
|
|
Network: RC.FindNetwork(params),
|
|
SourceIPs: RC.FindSourceIPs(params),
|
|
ProcessNames: RC.FindProcessName(params),
|
|
}
|
|
|
|
parsed.SetRuleExtra(ruleExtra)
|
|
|
|
return parsed, nil
|
|
}
|
|
|
|
type Range struct {
|
|
start int
|
|
end int
|
|
index int
|
|
}
|
|
|
|
func format(payload string) ([]Range, error) {
|
|
stack := collections.NewStack()
|
|
num := 0
|
|
subRanges := make([]Range, 0)
|
|
for i, c := range payload {
|
|
if c == '(' {
|
|
sr := Range{
|
|
start: i,
|
|
index: num,
|
|
}
|
|
|
|
num++
|
|
stack.Push(sr)
|
|
} else if c == ')' {
|
|
if stack.Len() == 0 {
|
|
return nil, fmt.Errorf("missing '('")
|
|
}
|
|
|
|
sr := stack.Pop().(Range)
|
|
sr.end = i
|
|
subRanges = append(subRanges, sr)
|
|
}
|
|
}
|
|
|
|
if stack.Len() != 0 {
|
|
return nil, fmt.Errorf("format error is missing )")
|
|
}
|
|
|
|
sortResult := make([]Range, len(subRanges))
|
|
for _, sr := range subRanges {
|
|
sortResult[sr.index] = sr
|
|
}
|
|
|
|
return sortResult, nil
|
|
}
|
|
|
|
func findSubRuleRange(payload string, ruleRanges []Range) []Range {
|
|
payloadLen := len(payload)
|
|
subRuleRange := make([]Range, 0)
|
|
for _, rr := range ruleRanges {
|
|
if rr.start == 0 && rr.end == payloadLen-1 {
|
|
// 最大范围跳过
|
|
continue
|
|
}
|
|
|
|
containInSub := false
|
|
for _, r := range subRuleRange {
|
|
if containRange(rr, r.start, r.end) {
|
|
// The subRuleRange contains a range of rr, which is the next level node of the tree
|
|
containInSub = true
|
|
break
|
|
}
|
|
}
|
|
|
|
if !containInSub {
|
|
subRuleRange = append(subRuleRange, rr)
|
|
}
|
|
}
|
|
|
|
return subRuleRange
|
|
}
|
|
|
|
func downloadGeoSite(path string) (err error) {
|
|
resp, err := http.Get("https://cdn.jsdelivr.net/gh/Loyalsoldier/v2ray-rules-dat@release/geosite.dat")
|
|
if err != nil {
|
|
return
|
|
}
|
|
defer resp.Body.Close()
|
|
|
|
f, err := os.OpenFile(path, os.O_CREATE|os.O_WRONLY, 0o644)
|
|
if err != nil {
|
|
return err
|
|
}
|
|
defer f.Close()
|
|
_, err = io.Copy(f, resp.Body)
|
|
|
|
return err
|
|
}
|
|
|
|
func initGeoSite() error {
|
|
if _, err := os.Stat(C.Path.GeoSite()); os.IsNotExist(err) {
|
|
log.Infoln("Need GeoSite but can't find GeoSite.dat, start download")
|
|
if err := downloadGeoSite(C.Path.GeoSite()); err != nil {
|
|
return fmt.Errorf("can't download GeoSite.dat: %s", err.Error())
|
|
}
|
|
log.Infoln("Download GeoSite.dat finish")
|
|
}
|
|
|
|
return nil
|
|
}
|