summaryrefslogtreecommitdiff
path: root/server/src
diff options
context:
space:
mode:
author最萌小汐 <sumneko@hotmail.com>2019-01-07 17:53:32 +0800
committer最萌小汐 <sumneko@hotmail.com>2019-01-07 17:53:32 +0800
commit3adbc5362cb766f37432609579091f3e6538c147 (patch)
treef67cbc662c715bf95ca0ab160042e87e4efdb80f /server/src
parenta485d6698b906ab51fc5a498e0f88e2b474a7409 (diff)
downloadlua-language-server-3adbc5362cb766f37432609579091f3e6538c147.zip
更新语法解析
Diffstat (limited to 'server/src')
-rw-r--r--server/src/parser/ast.lua181
-rw-r--r--server/src/parser/grammar.lua134
2 files changed, 252 insertions, 63 deletions
diff --git a/server/src/parser/ast.lua b/server/src/parser/ast.lua
index cc4409f8..458e50c0 100644
--- a/server/src/parser/ast.lua
+++ b/server/src/parser/ast.lua
@@ -18,6 +18,31 @@ local function pushError(err)
Errs[#Errs+1] = err
end
+local RESERVED = {
+ ['and'] = true,
+ ['break'] = true,
+ ['do'] = true,
+ ['else'] = true,
+ ['elseif'] = true,
+ ['end'] = true,
+ ['false'] = true,
+ ['for'] = true,
+ ['function'] = true,
+ ['goto'] = true,
+ ['if'] = true,
+ ['in'] = true,
+ ['local'] = true,
+ ['nil'] = true,
+ ['not'] = true,
+ ['or'] = true,
+ ['repeat'] = true,
+ ['return'] = true,
+ ['then'] = true,
+ ['true'] = true,
+ ['until'] = true,
+ ['while'] = true,
+}
+
local defs = {
Nil = function (pos)
return {
@@ -119,6 +144,13 @@ local defs = {
}
end,
Name = function (start, str, finish)
+ if RESERVED[str] then
+ pushError {
+ type = 'KEYWORD',
+ start = start,
+ finish = finish - 1,
+ }
+ end
return {
type = 'name',
start = start,
@@ -142,6 +174,9 @@ local defs = {
return first
end
end,
+ Prefix = function (start, exp, finish)
+ return exp
+ end,
Index = function (start, exp, finish)
return {
type = 'index',
@@ -230,7 +265,19 @@ local defs = {
finish = start,
}
end,
- Function = function (start, name, arg, ...)
+ Function = function (start, arg, ...)
+ local obj = {
+ type = 'function',
+ start = start,
+ arg = arg,
+ ...
+ }
+ local max = #obj
+ obj.finish = obj[max] - 1
+ obj[max] = nil
+ return obj
+ end,
+ NamedFunction = function (start, name, arg, ...)
local obj = {
type = 'function',
start = start,
@@ -330,6 +377,72 @@ local defs = {
return first
end
end,
+ ArgList = function (...)
+ if ... == '' then
+ return nil
+ end
+ local args = table.pack(...)
+ local list = {}
+ local max = args.n
+ args.n = nil
+ local wantName = true
+ for i = 1, max do
+ local obj = args[i]
+ if type(obj) == 'number' then
+ if wantName then
+ pushError {
+ type = 'MISS_NAME',
+ start = obj,
+ finish = obj,
+ }
+ end
+ wantName = true
+ else
+ if not wantName then
+ pushError {
+ type = 'MISS_SYMBOL',
+ start = obj.start-1,
+ finish = obj.start-1,
+ info = {
+ symbol = ',',
+ }
+ }
+ end
+ wantName = false
+ list[#list+1] = obj
+ if obj.type == '...' then
+ if i < max then
+ local a = args[i+1]
+ local b = args[max]
+ pushError {
+ type = 'ARGS_AFTER_DOTS',
+ start = type(a) == 'number' and a or a.start,
+ finish = type(b) == 'number' and b or b.finish,
+ }
+ end
+ break
+ end
+ end
+ end
+ if wantName then
+ local last = args[max]
+ pushError {
+ type = 'MISS_NAME',
+ start = last+1,
+ finish = last+1,
+ }
+ end
+ if #list == 0 then
+ return nil
+ elseif #list == 1 then
+ return list[1]
+ else
+ list.type = 'list'
+ list.start = list[1].start
+ list.finish = list[#list].finish
+ return list
+ end
+ end,
CallArgList = function (start, ...)
local args = {...}
local max = #args
@@ -386,6 +499,9 @@ local defs = {
Nothing = function ()
return nil
end,
+ None = function()
+ return
+ end,
Skip = function ()
return false
end,
@@ -588,6 +704,13 @@ local defs = {
[1] = ''
}
end,
+ MissExp = function (pos)
+ pushError {
+ type = 'MISS_EXP',
+ start = pos,
+ finish = pos,
+ }
+ end,
MissExponent = function (start, finish)
pushError {
type = 'MISS_EXPONENT',
@@ -654,7 +777,17 @@ local defs = {
}
return pos + 1
end,
- MissPR = function (pos)
+ MissPL = function (pos)
+ pushError {
+ type = 'MISS_SYMBOL',
+ start = pos,
+ finish = pos,
+ info = {
+ symbol = '(',
+ }
+ }
+ end,
+ DirtyPR = function (pos)
pushError {
type = 'MISS_SYMBOL',
start = pos,
@@ -665,6 +798,16 @@ local defs = {
}
return pos + 1
end,
+ MissPR = function (pos)
+ pushError {
+ type = 'MISS_SYMBOL',
+ start = pos,
+ finish = pos,
+ info = {
+ symbol = ')',
+ }
+ }
+ end,
ErrEsc = function (pos)
pushError {
type = 'ERR_ESC',
@@ -699,6 +842,40 @@ local defs = {
}
}
end,
+ MissField = function (pos)
+ pushError {
+ type = 'MISS_FIELD',
+ start = pos,
+ finish = pos,
+ }
+ end,
+ MissMethod = function (pos)
+ pushError {
+ type = 'MISS_METHOD',
+ start = pos,
+ finish = pos,
+ }
+ end,
+ MissLabel = function (pos)
+ pushError {
+ type = 'MISS_SYMBOL',
+ start = pos,
+ finish = pos,
+ info = {
+ symbol = '::',
+ }
+ }
+ end,
+ MissEnd = function (pos)
+ pushError {
+ type = 'MISS_SYMBOL',
+ start = pos,
+ finish = pos,
+ info = {
+ symbol = 'end',
+ }
+ }
+ end,
}
return function (self, lua, mode)
diff --git a/server/src/parser/grammar.lua b/server/src/parser/grammar.lua
index d7dd54f8..53884fee 100644
--- a/server/src/parser/grammar.lua
+++ b/server/src/parser/grammar.lua
@@ -159,7 +159,7 @@ CompList <- '<='
/ '~='
/ '=='
BOR <- Sp {'|'}
-BXOR <- Sp {'~'}
+BXOR <- Sp {'~'} !'='
BAND <- Sp {'&'}
Bshift <- Sp {BshiftList}
BshiftList <- '<<'
@@ -177,7 +177,7 @@ Unary <- Sp {} {UnaryList}
UnaryList <- NOT
/ '#'
/ '-'
- / '~'
+ / '~' !'='
POWER <- Sp {'^'}
PL <- Sp '('
@@ -201,7 +201,10 @@ TOCLOSE <- Sp '*toclose'
DirtyAssign <- ASSIGN / {} -> MissAssign
DirtyBR <- BR {} / {} -> MissBR
DirtyTR <- TR {} / {} -> MissTR
-DirtyPR <- PR {} / {} -> MissPR
+DirtyPR <- PR {} / {} -> DirtyPR
+DirtyLabel <- LABEL / {} -> MissLabel
+MaybePR <- PR / {} -> MissPR
+MaybeEnd <- END / {} -> MissEnd
]]
grammar 'Nil' [[
@@ -265,20 +268,33 @@ DirtyName <- {} -> DirtyName
grammar 'Exp' [[
Exp <- Sp ExpOr
-ExpOr <- (ExpAnd (OR ExpAnd)*) -> Binary
-ExpAnd <- (ExpCompare (AND ExpCompare)*) -> Binary
-ExpCompare <- (ExpBor (Comp ExpBor)*) -> Binary
-ExpBor <- (ExpBxor (BOR ExpBxor)*) -> Binary
-ExpBxor <- (ExpBand (BXOR ExpBand)*) -> Binary
-ExpBand <- (ExpBshift (BAND ExpBshift)*) -> Binary
-ExpBshift <- (ExpConcat (Bshift ExpConcat)*) -> Binary
-ExpConcat <- (ExpAdds (Concat ExpConcat)*) -> Binary
-ExpAdds <- (ExpMuls (Adds ExpMuls)*) -> Binary
-ExpMuls <- (ExpUnary (Muls ExpUnary)*) -> Binary
-ExpUnary <- ( (Unary+ (ExpPower / DirtyName)))
- -> Unary
+ExpOr <- (ExpAnd SuffixOr*) -> Binary
+ExpAnd <- (ExpCompare SuffixAnd*) -> Binary
+ExpCompare <- (ExpBor SuffixComp*) -> Binary
+ExpBor <- (ExpBxor SuffixBor*) -> Binary
+ExpBxor <- (ExpBand SuffixBxor*) -> Binary
+ExpBand <- (ExpBshift SuffixBand*) -> Binary
+ExpBshift <- (ExpConcat SuffixBshift*) -> Binary
+ExpConcat <- (ExpAdds SuffixConcat*) -> Binary
+ExpAdds <- (ExpMuls SuffixAdds*) -> Binary
+ExpMuls <- (ExpUnary SuffixMuls*) -> Binary
+ExpUnary <- ( SuffixUnary) -> Unary
/ ExpPower
-ExpPower <- (ExpUnit (POWER ExpUnary)*) -> Binary
+ExpPower <- (ExpUnit SuffixPower*) -> Binary
+
+SuffixOr <- OR (ExpAnd / {} -> DirtyExp)
+SuffixAnd <- AND (ExpCompare / {} -> DirtyExp)
+SuffixComp <- Comp (ExpBor / {} -> DirtyExp)
+SuffixBor <- BOR (ExpBxor / {} -> DirtyExp)
+SuffixBxor <- BXOR (ExpBand / {} -> DirtyExp)
+SuffixBand <- BAND (ExpBshift / {} -> DirtyExp)
+SuffixBshift<- Bshift (ExpConcat / {} -> DirtyExp)
+SuffixConcat<- Concat (ExpConcat / {} -> DirtyExp)
+SuffixAdds <- Adds (ExpMuls / {} -> DirtyExp)
+SuffixMuls <- Muls (ExpUnary / {} -> DirtyExp)
+SuffixUnary <- Unary+ (ExpPower / {} -> DirtyExp)
+SuffixPower <- POWER (ExpUnary / {} -> DirtyExp)
+
ExpUnit <- Nil
/ Boolean
/ String
@@ -288,42 +304,35 @@ ExpUnit <- Nil
/ Function
/ Simple
-Simple <- (Prefix (Suffix)*)
+Simple <- (Prefix (Sp Suffix)*)
-> Simple
-Prefix <- PL Exp PR
+Prefix <- Sp ({} PL DirtyExp DirtyPR)
+ -> Prefix
/ FreeName
-Suffix <- DOT Name?
- / COLON Name?
- / Sp ({} Table {}) -> Call
- / Sp ({} String {}) -> Call
- / Sp ({} BL DirtyExp (BR / Sp) {}) -> Index
- / Sp ({} PL CallArgList DirtyPR) -> Call
+Suffix <- DOT Name / DOT {} -> MissField
+ / Method (!PL {} -> MissPL)?
+ / ({} Table {}) -> Call
+ / ({} String {}) -> Call
+ / ({} BL DirtyExp DirtyBR) -> Index
+ / ({} PL CallArgList DirtyPR) -> Call
+Method <- COLON Name / COLON {} -> MissMethod
DirtyExp <- Exp
/ {} -> DirtyExp
-ExpList <- (COMMA Exp)+
+MaybeExp <- Exp / MissExp
+MissExp <- {} -> MissExp
+ExpList <- Sp (MaybeExp (COMMA (MaybeExp))*)
-> List
- / (Exp (COMMA Exp)*)
+MustExpList <- Sp (Exp (COMMA (MaybeExp))*)
-> List
CallArgList <- Sp ({} (COMMA {} / Exp)+ {})
-> CallArgList
/ %nil
-NameList <- (COMMA MustName)+
- -> List
- / (Name (COMMA MustName)*)
- -> List
- / DirtyName
+NameList <- (MustName (COMMA MustName)*)
-> List
-ArgList <- (COMMA AfterArg)+
- -> List
- / (FirstArg (COMMA AfterArg)*)?
- -> List
-FirstArg <- DOTS
- / Name
-AfterArg <- DOTS
- / MustName
-
+ArgList <- (DOTS / Name / Sp {} COMMA)*
+ -> ArgList
Table <- Sp ({} TL TableFields? DirtyTR)
-> Table
@@ -337,19 +346,11 @@ NewField <- (MustName ASSIGN DirtyExp)
Function <- Sp ({} FunctionBody {})
-> Function
-FunctionBody<- FUNCTION FuncName PL ArgList PR
- (!END Action)*
- END?
- / FUNCTION FuncName PL ArgList PR?
+FuncArg <- PL ArgList MaybePR
+ / {} -> MissPL Nothing
+FunctionBody<- FUNCTION FuncArg
(!END Action)*
- END?
- / FUNCTION FuncName Nothing
- (!END Action)*
- END?
-FuncName <- (Name? (FuncSuffix)*)
- -> Simple
-FuncSuffix <- DOT MustName
- / COLON MustName
+ MaybeEnd
-- 纯占位,修改了 `relabel.lua` 使重复定义不抛错
Action <- !END .
@@ -368,7 +369,7 @@ CrtAction <- Semicolon
/ For
/ While
/ Repeat
- / Function
+ / NamedFunction
/ LocalFunction
/ Local
/ Set
@@ -384,7 +385,7 @@ Semicolon <- SEMICOLON
SimpleList <- (Simple (COMMA Simple)*)
-> List
-Do <- Sp ({} DO DoBody END? {})
+Do <- Sp ({} DO DoBody MaybeEnd {})
-> Do
DoBody <- (!END Action)*
-> DoBody
@@ -392,10 +393,10 @@ DoBody <- (!END Action)*
Break <- BREAK
-> Break
-Return <- RETURN ExpList?
+Return <- RETURN MustExpList?
-> Return
-Label <- LABEL MustName -> Label LABEL
+Label <- LABEL MustName -> Label DirtyLabel
GoTo <- GOTO MustName -> GoTo
@@ -407,7 +408,7 @@ IfHead <- (IfPart -> IfBlock)
IfBody <- IfHead
(ElseIfPart -> ElseIfBlock)*
(ElsePart -> ElseBlock)?
- END?
+ MaybeEnd
IfPart <- IF Exp THEN
{} (!ELSEIF !ELSE !END Action)* {}
/ IF DirtyExp THEN
@@ -430,7 +431,7 @@ Loop <- Sp ({} LoopBody {})
-> Loop
LoopBody <- FOR LoopStart LoopFinish LoopStep DO?
(!END Action)*
- END?
+ MaybeEnd
LoopStart <- MustName ASSIGN DirtyExp
LoopFinish <- COMMA? Exp
/ COMMA? DirtyName
@@ -442,13 +443,13 @@ In <- Sp ({} InBody {})
-> In
InBody <- FOR NameList IN? ExpList DO?
(!END Action)*
- END?
+ MaybeEnd
While <- Sp ({} WhileBody {})
-> While
WhileBody <- WHILE Exp DO
(!END Action)*
- END?
+ MaybeEnd
Repeat <- Sp ({} RepeatBody {})
-> Repeat
@@ -464,8 +465,19 @@ Set <- (SimpleList ASSIGN ExpList?)
Call <- Simple
LocalFunction
- <- Sp ({} LOCAL FunctionBody {})
+ <- Sp ({} LOCAL FunctionNamedBody {})
-> LocalFunction
+
+NamedFunction
+ <- Sp ({} FunctionNamedBody {})
+ -> NamedFunction
+FunctionNamedBody
+ <- FUNCTION FuncName FuncArg
+ (!END Action)*
+ MaybeEnd
+FuncName <- (MustName (DOT MustName)* FuncMethod?)
+ -> Simple
+FuncMethod <- COLON Name / COLON {} -> MissMethod
]]
grammar 'Lua' [[