實驗?zāi)康?/h1>

構(gòu)造tiny語言的詞法分析器（掃描器），要求利用第三方的lex工具進行構(gòu)造。實驗結(jié)果：構(gòu)造出的掃描器，能夠讀入教材樣例中給出的tiny語言的示例代碼，分解成token輸出。

Experimental Requirement

Build the lexical parser (a scanner) of TINY language, using the Lex tool of third party. The experimental result Scanner can receive the sample program of Tiny language, and output is a sequence of tokes that are defined by regular expression.?

?

預(yù)習(xí)要求

Preview requirements:

1.查閱各種專業(yè)文獻，針對任意二種現(xiàn)代程序設(shè)計語言編譯器的詞法分析技術(shù)，找出各自的標(biāo)志性的特征點，并加以比較分析和比較，指出其優(yōu)缺點，并試圖給出自已的結(jié)論。

Referring to professional literatures, aiming at the lexical analysis technology of any two modern programming language compilers, finds out their respective features, compares them, points out their advantages and disadvantages, and tries to give your Evaluation and conclusions.

?

答：

flex的設(shè)計目標(biāo)就是生成一個高性能的掃描器。它已經(jīng)對處理大量rule 做了優(yōu)化。除了用-C 選項進行表格壓縮之外，還有一些option/action 會影響到掃描器的速度。

比如JavaScript，就不適合使用flex作為詞法分析器，JavaScript 正則表達式字面量和除法操作符的二義性, 很難用 lex 解決, 一般只用 lex 做很少的事情, 然后把真正含義的辨清延遲到 parse 階段.

?

?

2.請描述自已擬定的實驗計劃和步驟，以及對輸入和輸出的設(shè)計。

Please design your experimental plan and procedures, as well as the design of input and output of the SCANNER

?

答：

?

3.選擇三方工具，閱讀其使用說明，并嘗試建立起工作環(huán)境。

Choose the LEX tools, read their instructions, and try to establish a working environment.

?

答：

我們采用flex進行詞法分析。flex是一個用來生成掃描器（scanners）的工具，其中掃描器就是可以識別文本中詞法模式的程序。具體流程為：flex讀取給定的輸入文件，或標(biāo)準(zhǔn)輸入（當(dāng)沒有給定文件名時）讀取信息來生成一個掃描器。信息以正則表達式和C代碼組成，這種形式稱為規(guī)則（rule）。flex生成C源代碼文件lex.yy.c，其中定義了一個函數(shù)yylex()。這個文件通過編譯，并用-lfl 鏈接生成可執(zhí)行文件。當(dāng)可執(zhí)行文件被執(zhí)行時，它分析輸入中可能存在的符合正則表達的內(nèi)容。當(dāng)找到任何一個與正則表達式相匹配內(nèi)容時，相應(yīng)的C 代碼將被執(zhí)行。

總結(jié)

以上是生活随笔為你收集整理的《编译原理》实验预习报告——TINY语言的词法分析的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。