LL剖析器
LL分析器是一种处理某些上下文无关文法的自顶向下分析器。因为它从左（Left）到右处理输入，再对句型执行最左推导出语法树（Left derivation，相对于LR分析器）。能以此方法分析的文法称为LL文法。 在解析句子时使用 k 个词法单元作向前探查的LL分析器被称为 \text{LL}(k) 解析器。若一个文法能构造出可以在不用回溯法进行回溯的情况下处理文法的分析器，则称该文法为 *LL(k) 文法。如果一个形式语言拥有 \text…
标签：#編譯原理
共 2 篇文章
動態編譯
動態編譯是某些程式語言在執行時用來增進效能的方法。儘管這技術源於Self，但使用此技術最為人所知的是Java。此技術可以做到一些只在執行時才能完成的最佳化。使用動態編譯的執行環境一開始執行速度較慢，之後，完成大部分的編譯和再編譯後，會執行得比非動態編譯程式快很多。因為初始化時的效能延遲，動態編譯不適用於一些情況。在許多實作中，一些可以在編譯時期做的最佳化被延到執行時期才編譯，導致不必要的效能降低。即時編譯是一種動態編譯的形式。 一個非常…