原创 編譯原理(七) 算符優先分析法-構造算符優先關係表算法

概念簡述 移動歸約分析法:自底向上的語法分析方法,也稱爲移動歸約分析法。 最易於實現的一種移動歸約分析方法,叫做算符優先分析法,而更一般的移動歸約分析方法叫做LR分析法,LR分析法可以用作許多自動的語法分析器的生成器。短語:文法G[S],

原创 Universal 2nd Factor (U2F) 概述(3)-目標:建立強大的安全認證和隱私保護

目標:建立強大的安全認證和隱私保護 U2F體系的設計提供了用戶在Web上強大的安全認證能力和隱私保護能力。用戶只需使用一個第二因子“U2F設備”即可做到。 當用戶在一個特定的源網站上使用自己的網站帳號註冊U2F設備時,比如http://w

原创 編譯原理(四) 消除回溯提取左因子法

概念簡述 回溯:分析工作部分地或全部地退回到之前的一個階段,在當前階段採取與之前不同的決策重新推進工作 FIRST(α):令G是一個不含左遞歸的文法,對G的所有非終結符的每個候選α定義它的終結首符集FIRST(α)爲: FIRST(α)=

原创 Universal 2nd Factor (U2F) 概述(4)-特定的公私祕鑰對

特定的公私祕鑰對 U2F設備和協議需要保障用戶的隱私和安全。在協議的核心內容中,U2F可以創建源線上服務或網站特定的公私祕鑰對(理想上應該是包含在一個SE安全單元中)。U2F設備在用戶註冊時會將公鑰和KeyHandle提供給源線上服務或

原创 編譯原理(九) LR(0)文法分析法-算法描述

概念梳理 最左推導:每一步替換最左邊的非終結符 最右推導:每一步替換最右邊的非終結符,最右推導稱爲規範推導 短語:令G是一個文法,S是文法的開始符號,假定αβδ是文法G的一個句型,如果有 S⇒∗αAδ且A⇒+β 則稱 β是相對於非終結符

原创 Universal 2nd Factor (U2F) 概述(2)-背景

背景 FIDO聯盟的任務就是改造線上強認證的內在本質: 1.開發和定義出開放的、可擴展的、可互操作的技術機制規範 來取代用戶基於密碼的線上安全認證服務; 2.操作行業項目,以確保全球成功採用規範; 3.向公認的標準開發組織提交成熟的技術規

原创 編譯原理(三) 消除文法左遞歸

算法的功能 對於任意上下文無關的文法消除左遞歸 問題分析 一、產生式直接消除左遞歸 形如P→Pα|β可以通過直接消除轉化爲: P→βP′P′→αP′|ϵ 二、產生式間接消除左遞歸 有時候雖然形式上產生式沒有遞歸,但是因爲形成了環,所以導

原创 編譯原理(十) SLR文法分析法-算法原理

前情提要 因爲SLR文法分析法就是對LR(0)的一種優化,它提供了一種解決衝突的方法,所以很多之前在LR(0)提及的東西,在此只提供一個引用。 LR(0)文法分析法 算法描述 SLR文法構造分析表的主要思想是:許多衝突性的動作都可能通過考

原创 Universal 2nd Factor (U2F) 概述(1)-引文

此文檔提供關於FIDO第二因子認證的概述內容。主要是爲了提供給學習後面的協議具體內容的提前閱讀材料。讓讀者在整個協議的上下文中有個整體的理解。這裏所

原创 FIDO UAF 結構概述 v1.1

FIDO UAF 結構概述 版本 v1.1 FIDO UAF協議中文文檔。 現在FIDO UAF有關的文章還比較少,這主要是文檔翻譯和UAF系統概要介紹。 FIDO官網 感謝原文作者: Salah Machani, RS

原创 編譯原理(八) 算符優先分析法-分析過程

前情提要 算符優先分析法(構造算法優先關係表) 算法描述 算符優先關係主要用於界定右句型的句柄: <標記句柄的左端; =出現在句柄的內部; >標記句柄的右端。 發現句柄的過程: 從左端開始掃描串,直到遇到第一個>爲止。向左掃描,跳過所

原创 編譯原理(二) NFA的確定化及DFA的最小化

1. NFA的確定化 1.1. 明確NFA的定義 一個非確定的有窮自動機(NFA)M是一個五元式: M=(S,∑,δ,S0,F) S是一個有限集,它額每個元素稱爲一個狀態。∑是一個有窮字母表,它的每個元素稱爲一個輸入字符δ是一個從S×∑∗

原创 編譯原理(五) LL(1)文法分析法-預測分析表的構造

基本定義 FIRST(α):令G是一個不含左遞歸的文法,對G的所有非終結符的每個候選α定義它的終結首符集FIRST(α)爲: FIRST(α)={a | α=>*a…, a∈VT} 若α=>*ε,則規定ε∈FIRST(α)FIRST(α

原创 Universal 2nd Factor (U2F) 概述

Universal 2nd Factor (U2F) 概述 FIDO聯盟建議標準 2017-04-11 摘要 FIDO U2F 協議爲應用依賴方的終端用戶提供了一個強大的第二因子安全認證。減少了應用依賴方對於密碼的依賴性。這個密碼甚至可以

原创 基於Token的WEB後臺認證機制

原文鏈接:http://www.cnblogs.com/xiekeli/p/5607107.html 幾種常用的認證機制 HTTP Basic Auth HTTP Basic Auth簡單點說明就是每次請求API時都提供用戶的userna