• 跳到… +
    browser.coffee cake.coffee coffee-script.coffee command.coffee grammar.coffee helpers.coffee index.coffee lexer.coffee nodes.coffee optparse.coffee register.coffee repl.coffee rewriter.coffee scope.litcoffee sourcemap.litcoffee
  • grammar.coffee

  • ¶

    CoffeeScript 解析器是由 Jison 從這個語法檔產生的。Jison 是一個自底向上的解析器產生器,風格類似於 Bison,以 JavaScript 實作。它可以辨識 LALR(1)、LR(0)、SLR(1) 和 LR(1) 類型的語法。要建立 Jison 解析器,我們在左邊列出要比對的模式,以及在右邊要執行的動作(通常是建立語法樹節點)。當解析器執行時,它會從左到右從我們的記號串中轉換記號,並 嘗試比對 記號序列和以下規則。當可以進行比對時,它會簡化為 非終端(頂端的封閉名稱),然後我們從那裡繼續。

    如果你執行 cake build:parser 指令,Jison 會從我們的規則建構一個解析表,並將它儲存到 lib/parser.js 中。

  • ¶

    唯一的相依性是 Jison.Parser。

    {Parser} = require 'jison'
  • ¶

    Jison DSL

  • ¶
  • ¶

    由於我們在任何情況下都會被 Jison 包裝在一個函式中,如果我們的動作立即傳回一個值,我們可以透過移除函式包裝器並直接傳回值來進行最佳化。

    unwrap = /^function\s*\(\)\s*\{\s*return\s*([\s\S]*);\s*\}/
  • ¶

    我們的 handy DSL 用於 Jison 語法產生,感謝 Tim Caswell。對於語法中的每條規則,我們傳遞模式定義字串、要執行的動作,以及額外的選項(選擇性)。如果未指定動作,我們僅傳遞前一個非終端的數值。

    o = (patternString, action, options) ->
      patternString = patternString.replace /\s{2,}/g, ' '
      patternCount = patternString.split(' ').length
      return [patternString, '$$ = $1;', options] unless action
      action = if match = unwrap.exec action then match[1] else "(#{action}())"
  • ¶

    我們需要的執行時期功能都定義在「yy」上

      action = action.replace /\bnew /g, '$&yy.'
      action = action.replace /\b(?:Block\.wrap|extend)\b/g, 'yy.$&'
  • ¶

    傳回一個函式,將位置資料新增到傳入的第一個參數,並傳回參數。如果參數不是節點,它只會不受影響地傳遞。

      addLocationDataFn = (first, last) ->
        if not last
          "yy.addLocationDataFn(@#{first})"
        else
          "yy.addLocationDataFn(@#{first}, @#{last})"
    
      action = action.replace /LOC\(([0-9]*)\)/g, addLocationDataFn('$1')
      action = action.replace /LOC\(([0-9]*),\s*([0-9]*)\)/g, addLocationDataFn('$1', '$2')
    
      [patternString, "$$ = #{addLocationDataFn(1, patternCount)}(#{action});", options]
  • ¶

    語法規則

  • ¶
  • ¶

    在以下所有規則中,您會看到非終端的標題作為替代比對清單的鍵。對於每個比對的動作,Jison 會提供美元符號變數作為其數字位置數值的參考,因此在此規則中

    "Expression UNLESS Expression"
    

    $1 會是第一個 Expression 的數值,$2 會是 UNLESS 終端的符號,而 $3 會是第二個 Expression 的數值。

    grammar =
  • ¶

    Root 是語法樹中的頂層節點。由於我們由下而上進行剖析,所有剖析都必須在此結束。

      Root: [
        o '',                                       -> new Block
        o 'Body'
      ]
  • ¶

    任何陳述式和表達式的清單,以換行符號或分號分隔。

      Body: [
        o 'Line',                                   -> Block.wrap [$1]
        o 'Body TERMINATOR Line',                   -> $1.push $3
        o 'Body TERMINATOR'
      ]
  • ¶

    區塊和陳述式,組成主體中的一行。YieldReturn 是一個陳述式,但未包含在 Statement 中,因為那會導致語法含糊不清。

      Line: [
        o 'Expression'
        o 'Statement'
        o 'YieldReturn'
      ]
  • ¶

    純陳述式,無法是表達式。

      Statement: [
        o 'Return'
        o 'Comment'
        o 'STATEMENT',                              -> new StatementLiteral $1
        o 'Import'
        o 'Export'
      ]
  • ¶

    我們語言中所有不同類型的表達式。CoffeeScript 的基本單位是 Expression – 任何可以是表達式的事物都是一個表達式。區塊用作許多其他規則的建構單元,使它們有點循環。

      Expression: [
        o 'Value'
        o 'Invocation'
        o 'Code'
        o 'Operation'
        o 'Assign'
        o 'If'
        o 'Try'
        o 'While'
        o 'For'
        o 'Switch'
        o 'Class'
        o 'Throw'
        o 'Yield'
      ]
    
      Yield: [
        o 'YIELD',                                  -> new Op $1, new Value new Literal ''
        o 'YIELD Expression',                       -> new Op $1, $2
        o 'YIELD FROM Expression',                  -> new Op $1.concat($2), $3
      ]
  • ¶

    縮排的表達式區塊。請注意,重寫器會透過調整符號串流,將一些後綴形式轉換成區塊供我們使用。

      Block: [
        o 'INDENT OUTDENT',                         -> new Block
        o 'INDENT Body OUTDENT',                    -> $2
      ]
    
      Identifier: [
        o 'IDENTIFIER',                             -> new IdentifierLiteral $1
      ]
    
      Property: [
        o 'PROPERTY',                               -> new PropertyName $1
      ]
  • ¶

    字母數字與其他文字比對器分開,因為它們也可以作為物件文字中的鍵。

      AlphaNumeric: [
        o 'NUMBER',                                 -> new NumberLiteral $1
        o 'String'
      ]
    
      String: [
        o 'STRING',                                 -> new StringLiteral $1
        o 'STRING_START Body STRING_END',           -> new StringWithInterpolations $2
      ]
    
      Regex: [
        o 'REGEX',                                  -> new RegexLiteral $1
        o 'REGEX_START Invocation REGEX_END',       -> new RegexWithInterpolations $2.args
      ]
  • ¶

    我們所有的立即值。通常這些值可以直接傳遞,並印出至 JavaScript。

      Literal: [
        o 'AlphaNumeric'
        o 'JS',                                     -> new PassthroughLiteral $1
        o 'Regex'
        o 'UNDEFINED',                              -> new UndefinedLiteral
        o 'NULL',                                   -> new NullLiteral
        o 'BOOL',                                   -> new BooleanLiteral $1
        o 'INFINITY',                               -> new InfinityLiteral $1
        o 'NAN',                                    -> new NaNLiteral
      ]
  • ¶

    變數、屬性或索引指派至一個值。

      Assign: [
        o 'Assignable = Expression',                -> new Assign $1, $3
        o 'Assignable = TERMINATOR Expression',     -> new Assign $1, $4
        o 'Assignable = INDENT Expression OUTDENT', -> new Assign $1, $4
      ]
  • ¶

    在物件文字中發生的指派。與一般指派的差異在於,這些允許數字和字串作為鍵。

      AssignObj: [
        o 'ObjAssignable',                          -> new Value $1
        o 'ObjAssignable : Expression',             -> new Assign LOC(1)(new Value $1), $3, 'object',
                                                                  operatorToken: LOC(2)(new Literal $2)
        o 'ObjAssignable :
           INDENT Expression OUTDENT',              -> new Assign LOC(1)(new Value $1), $4, 'object',
                                                                  operatorToken: LOC(2)(new Literal $2)
        o 'SimpleObjAssignable = Expression',       -> new Assign LOC(1)(new Value $1), $3, null,
                                                                  operatorToken: LOC(2)(new Literal $2)
        o 'SimpleObjAssignable =
           INDENT Expression OUTDENT',              -> new Assign LOC(1)(new Value $1), $4, null,
                                                                  operatorToken: LOC(2)(new Literal $2)
        o 'Comment'
      ]
    
      SimpleObjAssignable: [
        o 'Identifier'
        o 'Property'
        o 'ThisProperty'
      ]
    
      ObjAssignable: [
        o 'SimpleObjAssignable'
        o 'AlphaNumeric'
      ]
  • ¶

    函式主體中的回傳陳述式。

      Return: [
        o 'RETURN Expression',                      -> new Return $2
        o 'RETURN INDENT Object OUTDENT',           -> new Return new Value $3
        o 'RETURN',                                 -> new Return
      ]
    
      YieldReturn: [
        o 'YIELD RETURN Expression',                -> new YieldReturn $3
        o 'YIELD RETURN',                           -> new YieldReturn
      ]
  • ¶

    區塊註解。

      Comment: [
        o 'HERECOMMENT',                            -> new Comment $1
      ]
  • ¶

    程式碼節點是函式文字。它是由一個縮排的區塊定義,前面有一個函式箭頭,並有一個選用的參數清單。

      Code: [
        o 'PARAM_START ParamList PARAM_END FuncGlyph Block', -> new Code $2, $5, $4
        o 'FuncGlyph Block',                        -> new Code [], $2, $1
      ]
  • ¶

    CoffeeScript 有兩個不同的函式符號。-> 是用於一般函式,而 => 是用於繫結至 this 目前值之函式。

      FuncGlyph: [
        o '->',                                     -> 'func'
        o '=>',                                     -> 'boundfunc'
      ]
  • ¶

    一個選用的尾隨逗號。

      OptComma: [
        o ''
        o ','
      ]
  • ¶

    函式接受的參數清單可以是任何長度。

      ParamList: [
        o '',                                       -> []
        o 'Param',                                  -> [$1]
        o 'ParamList , Param',                      -> $1.concat $3
        o 'ParamList OptComma TERMINATOR Param',    -> $1.concat $4
        o 'ParamList OptComma INDENT ParamList OptComma OUTDENT', -> $1.concat $4
      ]
  • ¶

    函式定義中的單一參數可以是一般的,或是一個會吸收剩餘引數的散列符號。

      Param: [
        o 'ParamVar',                               -> new Param $1
        o 'ParamVar ...',                           -> new Param $1, null, on
        o 'ParamVar = Expression',                  -> new Param $1, $3
        o '...',                                    -> new Expansion
      ]
  • ¶

    函式參數

      ParamVar: [
        o 'Identifier'
        o 'ThisProperty'
        o 'Array'
        o 'Object'
      ]
  • ¶

    出現在參數清單之外的散列符號。

      Splat: [
        o 'Expression ...',                         -> new Splat $1
      ]
  • ¶

    可以指派到的變數和屬性。

      SimpleAssignable: [
        o 'Identifier',                             -> new Value $1
        o 'Value Accessor',                         -> $1.add $2
        o 'Invocation Accessor',                    -> new Value $1, [].concat $2
        o 'ThisProperty'
      ]
  • ¶

    所有可指派的內容。

      Assignable: [
        o 'SimpleAssignable'
        o 'Array',                                  -> new Value $1
        o 'Object',                                 -> new Value $1
      ]
  • ¶

    可視為值的項目類型,例如指派給、呼叫為函式、索引為陣列、命名為類別等。

      Value: [
        o 'Assignable'
        o 'Literal',                                -> new Value $1
        o 'Parenthetical',                          -> new Value $1
        o 'Range',                                  -> new Value $1
        o 'This'
      ]
  • ¶

    透過屬性、原型或陣列索引或切片存取物件的一般群組。

      Accessor: [
        o '.  Property',                            -> new Access $2
        o '?. Property',                            -> new Access $2, 'soak'
        o ':: Property',                            -> [LOC(1)(new Access new PropertyName('prototype')), LOC(2)(new Access $2)]
        o '?:: Property',                           -> [LOC(1)(new Access new PropertyName('prototype'), 'soak'), LOC(2)(new Access $2)]
        o '::',                                     -> new Access new PropertyName 'prototype'
        o 'Index'
      ]
  • ¶

    使用方括號表示法索引物件或陣列。

      Index: [
        o 'INDEX_START IndexValue INDEX_END',       -> $2
        o 'INDEX_SOAK  Index',                      -> extend $2, soak : yes
      ]
    
      IndexValue: [
        o 'Expression',                             -> new Index $1
        o 'Slice',                                  -> new Slice $1
      ]
  • ¶

    在 CoffeeScript 中,物件文字只是一個指派清單。

      Object: [
        o '{ AssignList OptComma }',                -> new Obj $2, $1.generated
      ]
  • ¶

    物件文字中的屬性指派可以用逗號分隔,就像 JavaScript 中一樣,或僅用換行符號分隔。

      AssignList: [
        o '',                                                       -> []
        o 'AssignObj',                                              -> [$1]
        o 'AssignList , AssignObj',                                 -> $1.concat $3
        o 'AssignList OptComma TERMINATOR AssignObj',               -> $1.concat $4
        o 'AssignList OptComma INDENT AssignList OptComma OUTDENT', -> $1.concat $4
      ]
  • ¶

    類別定義具有原型屬性指派的選用主體,以及對超類別的選用參考。

      Class: [
        o 'CLASS',                                           -> new Class
        o 'CLASS Block',                                     -> new Class null, null, $2
        o 'CLASS EXTENDS Expression',                        -> new Class null, $3
        o 'CLASS EXTENDS Expression Block',                  -> new Class null, $3, $4
        o 'CLASS SimpleAssignable',                          -> new Class $2
        o 'CLASS SimpleAssignable Block',                    -> new Class $2, null, $3
        o 'CLASS SimpleAssignable EXTENDS Expression',       -> new Class $2, $4
        o 'CLASS SimpleAssignable EXTENDS Expression Block', -> new Class $2, $4, $5
      ]
    
      Import: [
        o 'IMPORT String',                                                                -> new ImportDeclaration null, $2
        o 'IMPORT ImportDefaultSpecifier FROM String',                                    -> new ImportDeclaration new ImportClause($2, null), $4
        o 'IMPORT ImportNamespaceSpecifier FROM String',                                  -> new ImportDeclaration new ImportClause(null, $2), $4
        o 'IMPORT { } FROM String',                                                       -> new ImportDeclaration new ImportClause(null, new ImportSpecifierList []), $5
        o 'IMPORT { ImportSpecifierList OptComma } FROM String',                          -> new ImportDeclaration new ImportClause(null, new ImportSpecifierList $3), $7
        o 'IMPORT ImportDefaultSpecifier , ImportNamespaceSpecifier FROM String',         -> new ImportDeclaration new ImportClause($2, $4), $6
        o 'IMPORT ImportDefaultSpecifier , { ImportSpecifierList OptComma } FROM String', -> new ImportDeclaration new ImportClause($2, new ImportSpecifierList $5), $9
      ]
    
      ImportSpecifierList: [
        o 'ImportSpecifier',                                                          -> [$1]
        o 'ImportSpecifierList , ImportSpecifier',                                    -> $1.concat $3
        o 'ImportSpecifierList OptComma TERMINATOR ImportSpecifier',                  -> $1.concat $4
        o 'INDENT ImportSpecifierList OptComma OUTDENT',                              -> $2
        o 'ImportSpecifierList OptComma INDENT ImportSpecifierList OptComma OUTDENT', -> $1.concat $4
      ]
    
      ImportSpecifier: [
        o 'Identifier',                             -> new ImportSpecifier $1
        o 'Identifier AS Identifier',               -> new ImportSpecifier $1, $3
        o 'DEFAULT',                                -> new ImportSpecifier new Literal $1
        o 'DEFAULT AS Identifier',                  -> new ImportSpecifier new Literal($1), $3
      ]
    
      ImportDefaultSpecifier: [
        o 'Identifier',                             -> new ImportDefaultSpecifier $1
      ]
    
      ImportNamespaceSpecifier: [
        o 'IMPORT_ALL AS Identifier',               -> new ImportNamespaceSpecifier new Literal($1), $3
      ]
    
      Export: [
        o 'EXPORT { }',                                          -> new ExportNamedDeclaration new ExportSpecifierList []
        o 'EXPORT { ExportSpecifierList OptComma }',             -> new ExportNamedDeclaration new ExportSpecifierList $3
        o 'EXPORT Class',                                        -> new ExportNamedDeclaration $2
        o 'EXPORT Identifier = Expression',                      -> new ExportNamedDeclaration new Assign $2, $4, null,
                                                                                                          moduleDeclaration: 'export'
        o 'EXPORT Identifier = TERMINATOR Expression',           -> new ExportNamedDeclaration new Assign $2, $5, null,
                                                                                                          moduleDeclaration: 'export'
        o 'EXPORT Identifier = INDENT Expression OUTDENT',       -> new ExportNamedDeclaration new Assign $2, $5, null,
                                                                                                          moduleDeclaration: 'export'
        o 'EXPORT DEFAULT Expression',                           -> new ExportDefaultDeclaration $3
        o 'EXPORT EXPORT_ALL FROM String',                       -> new ExportAllDeclaration new Literal($2), $4
        o 'EXPORT { ExportSpecifierList OptComma } FROM String', -> new ExportNamedDeclaration new ExportSpecifierList($3), $7
      ]
    
      ExportSpecifierList: [
        o 'ExportSpecifier',                                                          -> [$1]
        o 'ExportSpecifierList , ExportSpecifier',                                    -> $1.concat $3
        o 'ExportSpecifierList OptComma TERMINATOR ExportSpecifier',                  -> $1.concat $4
        o 'INDENT ExportSpecifierList OptComma OUTDENT',                              -> $2
        o 'ExportSpecifierList OptComma INDENT ExportSpecifierList OptComma OUTDENT', -> $1.concat $4
      ]
    
      ExportSpecifier: [
        o 'Identifier',                             -> new ExportSpecifier $1
        o 'Identifier AS Identifier',               -> new ExportSpecifier $1, $3
        o 'Identifier AS DEFAULT',                  -> new ExportSpecifier $1, new Literal $3
        o 'DEFAULT',                                -> new ExportSpecifier new Literal $1
        o 'DEFAULT AS Identifier',                  -> new ExportSpecifier new Literal($1), $3
      ]
  • ¶

    一般函式呼叫,或一連串的呼叫。

      Invocation: [
        o 'Value OptFuncExist String',              -> new TaggedTemplateCall $1, $3, $2
        o 'Value OptFuncExist Arguments',           -> new Call $1, $3, $2
        o 'Invocation OptFuncExist Arguments',      -> new Call $1, $3, $2
        o 'Super'
      ]
    
      Super: [
        o 'SUPER',                                  -> new SuperCall
        o 'SUPER Arguments',                        -> new SuperCall $2
      ]
  • ¶

    函式的選用存在檢查。

      OptFuncExist: [
        o '',                                       -> no
        o 'FUNC_EXIST',                             -> yes
      ]
  • ¶

    函式呼叫的引數清單。

      Arguments: [
        o 'CALL_START CALL_END',                    -> []
        o 'CALL_START ArgList OptComma CALL_END',   -> $2
      ]
  • ¶

    對this 目前物件的參考。

      This: [
        o 'THIS',                                   -> new Value new ThisLiteral
        o '@',                                      -> new Value new ThisLiteral
      ]
  • ¶

    對this 上屬性的參考。

      ThisProperty: [
        o '@ Property',                             -> new Value LOC(1)(new ThisLiteral), [LOC(2)(new Access($2))], 'this'
      ]
  • ¶

    陣列文字。

      Array: [
        o '[ ]',                                    -> new Arr []
        o '[ ArgList OptComma ]',                   -> new Arr $2
      ]
  • ¶

    包含和不包含範圍點。

      RangeDots: [
        o '..',                                     -> 'inclusive'
        o '...',                                    -> 'exclusive'
      ]
  • ¶

    CoffeeScript 範圍文字。

      Range: [
        o '[ Expression RangeDots Expression ]',    -> new Range $2, $4, $3
      ]
  • ¶

    陣列切片文字。

      Slice: [
        o 'Expression RangeDots Expression',        -> new Range $1, $3, $2
        o 'Expression RangeDots',                   -> new Range $1, null, $2
        o 'RangeDots Expression',                   -> new Range null, $2, $1
        o 'RangeDots',                              -> new Range null, null, $1
      ]
  • ¶

    ArgList 既是傳遞到函式呼叫的物件清單,也是陣列文字的內容(即以逗號分隔的表達式)。換行符號也可以使用。

      ArgList: [
        o 'Arg',                                              -> [$1]
        o 'ArgList , Arg',                                    -> $1.concat $3
        o 'ArgList OptComma TERMINATOR Arg',                  -> $1.concat $4
        o 'INDENT ArgList OptComma OUTDENT',                  -> $2
        o 'ArgList OptComma INDENT ArgList OptComma OUTDENT', -> $1.concat $4
      ]
  • ¶

    有效引數是區塊或散佈。

      Arg: [
        o 'Expression'
        o 'Splat'
        o '...',                                     -> new Expansion
      ]
  • ¶

    只有簡單的、以逗號分隔的必要引數(沒有花俏的語法)。我們需要將此與 ArgList 分開,以用於 Switch 區塊,因為在其中換行符號沒有意義。

      SimpleArgs: [
        o 'Expression'
        o 'SimpleArgs , Expression',                -> [].concat $1, $3
      ]
  • ¶

    try/catch/finally 例外處理區塊的變體。

      Try: [
        o 'TRY Block',                              -> new Try $2
        o 'TRY Block Catch',                        -> new Try $2, $3[0], $3[1]
        o 'TRY Block FINALLY Block',                -> new Try $2, null, null, $4
        o 'TRY Block Catch FINALLY Block',          -> new Try $2, $3[0], $3[1], $5
      ]
  • ¶

    catch 子句命名其錯誤並執行一段程式碼。

      Catch: [
        o 'CATCH Identifier Block',                 -> [$2, $3]
        o 'CATCH Object Block',                     -> [LOC(2)(new Value($2)), $3]
        o 'CATCH Block',                            -> [null, $2]
      ]
  • ¶

    擲出例外物件。

      Throw: [
        o 'THROW Expression',                       -> new Throw $2
      ]
  • ¶

    括號表達式。請注意,括號是值,而不是表達式,因此,如果你需要在僅接受值的場合使用表達式,將其置於括號中永遠都能奏效。

      Parenthetical: [
        o '( Body )',                               -> new Parens $2
        o '( INDENT Body OUTDENT )',                -> new Parens $3
      ]
  • ¶

    while 迴圈的條件部分。

      WhileSource: [
        o 'WHILE Expression',                       -> new While $2
        o 'WHILE Expression WHEN Expression',       -> new While $2, guard: $4
        o 'UNTIL Expression',                       -> new While $2, invert: true
        o 'UNTIL Expression WHEN Expression',       -> new While $2, invert: true, guard: $4
      ]
  • ¶

    while 迴圈可以是正常的,包含要執行的表達式區塊,或後置的,包含單一表達式。沒有 do..while。

      While: [
        o 'WhileSource Block',                      -> $1.addBody $2
        o 'Statement  WhileSource',                 -> $2.addBody LOC(1) Block.wrap([$1])
        o 'Expression WhileSource',                 -> $2.addBody LOC(1) Block.wrap([$1])
        o 'Loop',                                   -> $1
      ]
    
      Loop: [
        o 'LOOP Block',                             -> new While(LOC(1) new BooleanLiteral 'true').addBody $2
        o 'LOOP Expression',                        -> new While(LOC(1) new BooleanLiteral 'true').addBody LOC(2) Block.wrap [$2]
      ]
  • ¶

    陣列、物件和範圍理解,在最通用的層級。理解可以是正常的,包含要執行的表達式區塊,或後置的,包含單一表達式。

      For: [
        o 'Statement  ForBody',                     -> new For $1, $2
        o 'Expression ForBody',                     -> new For $1, $2
        o 'ForBody    Block',                       -> new For $2, $1
      ]
    
      ForBody: [
        o 'FOR Range',                              -> source: (LOC(2) new Value($2))
        o 'FOR Range BY Expression',                -> source: (LOC(2) new Value($2)), step: $4
        o 'ForStart ForSource',                     -> $2.own = $1.own; $2.ownTag = $1.ownTag; $2.name = $1[0]; $2.index = $1[1]; $2
      ]
    
      ForStart: [
        o 'FOR ForVariables',                       -> $2
        o 'FOR OWN ForVariables',                   -> $3.own = yes; $3.ownTag = (LOC(2) new Literal($2)); $3
      ]
  • ¶

    迴圈內部變數的所有可接受值的陣列。這能支援樣式比對。

      ForValue: [
        o 'Identifier'
        o 'ThisProperty'
        o 'Array',                                  -> new Value $1
        o 'Object',                                 -> new Value $1
      ]
  • ¶

    陣列或範圍理解有變數,用於目前的元素和(選擇性的)目前索引的參考。或者,在物件理解的情況下,是金鑰、值。

      ForVariables: [
        o 'ForValue',                               -> [$1]
        o 'ForValue , ForValue',                    -> [$1, $3]
      ]
  • ¶

    理解的來源是陣列或物件,包含選擇性的防護子句。如果是陣列理解,你也可以選擇以固定大小的增量逐步執行。

      ForSource: [
        o 'FORIN Expression',                               -> source: $2
        o 'FOROF Expression',                               -> source: $2, object: yes
        o 'FORIN Expression WHEN Expression',               -> source: $2, guard: $4
        o 'FOROF Expression WHEN Expression',               -> source: $2, guard: $4, object: yes
        o 'FORIN Expression BY Expression',                 -> source: $2, step:  $4
        o 'FORIN Expression WHEN Expression BY Expression', -> source: $2, guard: $4, step: $6
        o 'FORIN Expression BY Expression WHEN Expression', -> source: $2, step:  $4, guard: $6
        o 'FORFROM Expression',                             -> source: $2, from: yes
        o 'FORFROM Expression WHEN Expression',             -> source: $2, guard: $4, from: yes
      ]
    
      Switch: [
        o 'SWITCH Expression INDENT Whens OUTDENT',            -> new Switch $2, $4
        o 'SWITCH Expression INDENT Whens ELSE Block OUTDENT', -> new Switch $2, $4, $6
        o 'SWITCH INDENT Whens OUTDENT',                       -> new Switch null, $3
        o 'SWITCH INDENT Whens ELSE Block OUTDENT',            -> new Switch null, $3, $5
      ]
    
      Whens: [
        o 'When'
        o 'Whens When',                             -> $1.concat $2
      ]
  • ¶

    個別的When 子句,包含動作。

      When: [
        o 'LEADING_WHEN SimpleArgs Block',            -> [[$2, $3]]
        o 'LEADING_WHEN SimpleArgs Block TERMINATOR', -> [[$2, $3]]
      ]
  • ¶

    if 最基本的型式是條件和動作。以下與 if 相關的規則依此順序區分,以避免歧義。

      IfBlock: [
        o 'IF Expression Block',                    -> new If $2, $3, type: $1
        o 'IfBlock ELSE IF Expression Block',       -> $1.addElse LOC(3,5) new If $4, $5, type: $3
      ]
  • ¶

    if 表達式的完整補充,包含後置單行 if 和 unless。

      If: [
        o 'IfBlock'
        o 'IfBlock ELSE Block',                     -> $1.addElse $3
        o 'Statement  POST_IF Expression',          -> new If $3, LOC(1)(Block.wrap [$1]), type: $2, statement: true
        o 'Expression POST_IF Expression',          -> new If $3, LOC(1)(Block.wrap [$1]), type: $2, statement: true
      ]
  • ¶

    運算和邏輯運算子,作用於一個或多個運算元。這裡它們按優先順序分組。實際的優先順序規則定義在頁面底部。如果我們可以將這些規則中的大多數組合成一個單一的通用運算元 OpSymbol 運算元類型規則,那將會更短,但為了使優先順序約束成為可能,需要單獨的規則。

      Operation: [
        o 'UNARY Expression',                       -> new Op $1 , $2
        o 'UNARY_MATH Expression',                  -> new Op $1 , $2
        o '-     Expression',                      (-> new Op '-', $2), prec: 'UNARY_MATH'
        o '+     Expression',                      (-> new Op '+', $2), prec: 'UNARY_MATH'
    
        o '-- SimpleAssignable',                    -> new Op '--', $2
        o '++ SimpleAssignable',                    -> new Op '++', $2
        o 'SimpleAssignable --',                    -> new Op '--', $1, null, true
        o 'SimpleAssignable ++',                    -> new Op '++', $1, null, true
  • ¶

    存在運算子.

        o 'Expression ?',                           -> new Existence $1
    
        o 'Expression +  Expression',               -> new Op '+' , $1, $3
        o 'Expression -  Expression',               -> new Op '-' , $1, $3
    
        o 'Expression MATH     Expression',         -> new Op $2, $1, $3
        o 'Expression **       Expression',         -> new Op $2, $1, $3
        o 'Expression SHIFT    Expression',         -> new Op $2, $1, $3
        o 'Expression COMPARE  Expression',         -> new Op $2, $1, $3
        o 'Expression &        Expression',         -> new Op $2, $1, $3
        o 'Expression ^        Expression',         -> new Op $2, $1, $3
        o 'Expression |        Expression',         -> new Op $2, $1, $3
        o 'Expression &&       Expression',         -> new Op $2, $1, $3
        o 'Expression ||       Expression',         -> new Op $2, $1, $3
        o 'Expression BIN?     Expression',         -> new Op $2, $1, $3
        o 'Expression RELATION Expression',         ->
          if $2.charAt(0) is '!'
            new Op($2[1..], $1, $3).invert()
          else
            new Op $2, $1, $3
    
        o 'SimpleAssignable COMPOUND_ASSIGN
           Expression',                             -> new Assign $1, $3, $2
        o 'SimpleAssignable COMPOUND_ASSIGN
           INDENT Expression OUTDENT',              -> new Assign $1, $4, $2
        o 'SimpleAssignable COMPOUND_ASSIGN TERMINATOR
           Expression',                             -> new Assign $1, $4, $2
        o 'SimpleAssignable EXTENDS Expression',    -> new Extends $1, $3
      ]
  • ¶

    優先順序

  • ¶
  • ¶

    此列表頂部的運算子優先順序高於較低位置的運算子。遵循這些規則會使 2 + 3 * 4 解析為

    2 + (3 * 4)
    

    並且不是

    (2 + 3) * 4
    
    operators = [
      ['left',      '.', '?.', '::', '?::']
      ['left',      'CALL_START', 'CALL_END']
      ['nonassoc',  '++', '--']
      ['left',      '?']
      ['right',     'UNARY']
      ['right',     '**']
      ['right',     'UNARY_MATH']
      ['left',      'MATH']
      ['left',      '+', '-']
      ['left',      'SHIFT']
      ['left',      'RELATION']
      ['left',      'COMPARE']
      ['left',      '&']
      ['left',      '^']
      ['left',      '|']
      ['left',      '&&']
      ['left',      '||']
      ['left',      'BIN?']
      ['nonassoc',  'INDENT', 'OUTDENT']
      ['right',     'YIELD']
      ['right',     '=', ':', 'COMPOUND_ASSIGN', 'RETURN', 'THROW', 'EXTENDS']
      ['right',     'FORIN', 'FOROF', 'FORFROM', 'BY', 'WHEN']
      ['right',     'IF', 'ELSE', 'FOR', 'WHILE', 'UNTIL', 'LOOP', 'SUPER', 'CLASS', 'IMPORT', 'EXPORT']
      ['left',      'POST_IF']
    ]
  • ¶

    總結

  • ¶
  • ¶

    最後,現在我們有了我們的語法和我們的運算子,我們可以創建我們的Jison.Parser。我們通過處理我們的所有規則,將所有終端(不作為上面規則名稱出現的每個符號)記錄為“令牌”來做到這一點。

    tokens = []
    for name, alternatives of grammar
      grammar[name] = for alt in alternatives
        for token in alt[0].split ' '
          tokens.push token unless grammar[token]
        alt[1] = "return #{alt[1]}" if name is 'Root'
        alt
  • ¶

    使用我們的終端令牌列表、我們的語法規則和根的名稱初始化解析器。反轉運算子,因為 Jison 從低到高排序優先順序,而我們從高到低(如 Yacc)排序。

    exports.parser = new Parser
      tokens      : tokens.join ' '
      bnf         : grammar
      operators   : operators.reverse()
      startSymbol : 'Root'