前端編譯原理簡述-jison

時間 2019-11-11

標籤前端編譯原理簡述 jison 简体版

原文原文鏈接

最近幾年的項目技術難點都和編譯原理，抽象語法樹，代碼編輯器有關係。如今時間有點空，先從基礎瞭解起來，讓有些交互和提示可以更智能些。javascript

編譯原理-Parser

　編譯原理其實就是讓計算機懂的「437+734」這樣的字符串編程 sum 437, 734 計算機懂得的機器碼。實際場景中多是從一種高級語言編譯成一種低級語言。html

編譯過程份成2個步驟：前端

1.詞法分析java

詞法分析就是經過定義的正則表達式，把輸入的字符串變成一個個標記(token)。node

「437+734」 => NUM PLUS NUMreact

2.語法分析git

根據定於的語法，把上邊的token經過移進/歸約自動機，一步步的移入，規約，變成抽象語法樹，最終產生結構。github

文法 E => NUM PLUS NUM => sum(437， 734);正則表達式

這個編譯代碼的程序咱們叫作解析器，分析器，Parser。express

解析器生成器 parser generator

在實際狀況中，有專門用來生成Parser的程序，解析器生成器。

前端的js語法分析器生成器,仍是瞞多的 https://tomassetti.me/parsing-in-javascript/，不一樣的語法生成器支持的文法也有差異。

JISON介紹

項目中用到的是jison庫，這個庫支持（lr0, slr, lr1, ll, lalr）文法。通常咱們程序中使用的是lalr文法。

能夠經過debugger的方式去理解移入規約的過，和jison的使用。http://nolanlawson.github.io/jison-debugger/。

1.jison 文法格式 grammar

使用起來很簡單，官網的文檔也比較詳細， http://zaa.ch/jison/docs/。定義jison文件，經過 node 命令 "jison 文件"生成Parser的js文件；

jison是bison在js端的實現，可是也不是徹底實現了相關的功能。

從http://nolanlawson.github.io/jison-debugger/上就能看到下面的一些文法格式

/* 詞法文法 */
%lex

/* 選項設置 flex 最長匹配原則 case-insensitive 忽略大小寫 */
%options flex case-insensitive

%%

\s+                   /* skip whitespace */
[0-9]+("."[0-9]+)?\b  return 'NUMBER'
<<EOF>>               return 'EOF'

/lex

/*操做符優先級設置*/

%left '+' '-'
%left '*' '/'

/*語法開始的非終結符號*/

%start expressions

%% 
/* 詞法 */
expressions
    : e EOF
        {return $1;}
    ;