https://arolstar52-zhtest.hf.space/index.php?action=history&feed=atom&title=Lex
Lex - 版本历史
2026-07-07T04:36:54Z
在这个wiki上该页的修订历史
MediaWiki 1.43.8
https://arolstar52-zhtest.hf.space/index.php?title=Lex&diff=644080&oldid=prev
imported>Clod Huang：/* lex */
2021-02-17T01:31:30Z
<p><span class="autocomment">lex</span></p>
<p><b>新页面</b></p><div>{{lowercase}}<br />
{{noteTA|G1=IT}}<br />
{{not|蕾丝|LexBurner}}<br />
{{Infobox Software <br />
| name = Lex<br />
| logo = <br />
| screenshot = <br />
| screenshot size = <br />
| caption = <br />
| author = [[Mike Lesk]], [[Eric Schmidt]]<br />
| developer = <br />
| released = {{Start date and age|1975}}<br />
| latest release version = <br />
| latest release date = <br />
| operating system = [[Unix]]和[[类Unix系统]]<br />
| genre = [[命令 (计算机)|命令]]<br />
| license = <br />
| website = <br />
}}<br />
在[[電腦科學]]裡面，'''lex'''是一個產生[[詞法分析]]器（lexical analyzer，"掃描器"（scanners）或者"lexers"）的[[電腦程式|程式]]。<ref>{{cite book|last1=Levine|first1=John R|first2=Tony|last2=Mason|first3=Doug|last3=Brown|title=LEX & YACC|pages=1–2|publisher=[[O'Reilly Media|O'Reilly]]|year=1992|edition=2|isbn=1-56592-000-7|url=http://books.google.co.in/books?id=YrzpxNYegEkC&printsec=frontcover#PPA1,M1|access-date=2010-03-16|archive-date=2014-12-02|archive-url=https://web.archive.org/web/20141202081120/http://books.google.co.in/books?id=YrzpxNYegEkC&printsec=frontcover#PPA1,M1|dead-url=no}}</ref><ref>{{Cite book<br />
| last = Levine<br />
| first = John<br />
| authorlink = John Levine<br />
| coauthors = <br />
| title = flex & bison<br />
| publisher = O'Reilly Media<br />
| date = August 2009<br />
| location = <br />
| pages = 304<br />
| url = http://oreilly.com/catalog/9780596155988<br />
| doi = <br />
| id = <br />
| isbn = 978-0-596-15597-1<br />
| access-date = 2010-03-16<br />
| archive-date = 2011-08-16<br />
| archive-url = https://web.archive.org/web/20110816025643/http://oreilly.com/catalog/9780596155988<br />
| dead-url = no<br />
}}</ref> Lex常常與[[yacc]] [[語法分析器產生程式]]（parser generator）一起使用。Lex(最早是[[埃里克·施密特]]和[[迈克·莱斯克]]製作）是許多[[UNIX]]系統的標準[[詞法分析器]]（lexical analyzer）產生程式，而且這個工具所作的行為被詳列為[[POSIX]]標準的一部分。<br />
<br />
Lex讀進一個代表詞法分析器規則的輸入[[字串流]]，然後輸出以[[C語言]]實做的詞法分析器[[原始碼]]。<br />
<br />
雖然傳統上是商業軟體，但是有些根據原本AT&T程式碼這些版本的Lex可以以[[公開原始碼]]的形式獲得，並被視為某些系統的一部份，例如說[[OpenSolaris]]和[[貝爾實驗室九號計畫]]。另一個有名的Lex[[公開原始碼]]版本是[[flex詞法分析器|flex]]，代表"快速的詞法分析器"（fast lexical analyzer）<br />
<br />
==lex檔案的結構==<br />
lex的檔案結構故意設計的與yacc的檔案格式相似；檔案分成三個區塊，均以一個只有兩個百分比符號（%）的單行來分隔，如下：<br />
''定義區塊''<br />
%%<br />
''規則區塊''<br />
%%<br />
''C程式碼區塊''<br />
<br />
*'''定義'''區塊是用來定義[[巨集]]以及匯入[[C語言|C]]寫成的[[表頭檔]]所在區塊。在這裡面也可以寫一些C程式碼，這一些程式碼會被複製到產生出來的C原始碼的開頭部份。<br />
*'''規則'''區塊是最重要的區塊；這裡將樣式與C的[[陳述 (程式)|陳述]]（statement）串連在一起。這一些樣式都是[[正規表式]]。當lexer看到輸入裡面有合乎給定的樣式時，則會操作相對應的C程式碼。這就是lex運作的基礎。<br />
*'''C程式碼'''區塊包含C的陳述與[[子程式|函式]]（function）會原封不動的照搬到產生出來的C原始碼裡面。這些陳述一般假設包含了在規則區塊裡面，各個規則分別呼叫的原始碼。在大型程式裡面，將這一些程式放在其他分開的檔案並且在[[編譯器|編譯]]階段作連接會更方便（在進行修改跟擴充的時候）。<br />
<br />
==lex文件示例==<br />
下面是一个[[flex]]版本的lex文件的示例。这个程序可以找出表示数字（整数）的字符串，并将它们打印出来。<br />
<!--這裡面程式碼的註解我也順便翻譯成為中文，方便大家閱讀--><br />
<syntaxhighlight lang="c">/*** 定義區塊***/<br />
<br />
%{<br />
/* 會直接照搬放檔頭的C code */<br />
#include <stdio.h><br />
%}<br />
<br />
/* 這裡告訴flex只要讀取輸入的檔案（不需要其他檔案）*/<br />
%option noyywrap<br />
<br />
%%<br />
/*** 規則區塊***/<br />
<br />
/* [0-9]+代表包含一個或多個數字的字串*/<br />
[0-9]+ {<br />
/* yytext是一個字串變數，內容是符合規則的字串本身。*/<br />
printf("Saw an integer: %s\n", yytext);<br />
}<br />
<br />
. { /* 忽略所有其他的字*/ }<br />
<br />
%%<br />
/*** C程式碼區塊***/<br />
<br />
int main(void)<br />
{<br />
/* 呼叫lexer，然後結束程式*/<br />
yylex();<br />
return 0;<br />
}</syntaxhighlight><br />
<br />
將這個檔案輸入給flex，它會將這個檔案轉換成一個C檔案，檔名lex.yy.c。這個C檔案可以被編譯成一份可執行檔，功能為找出並且輸出代表整數的字串。例如，給定輸入：<br />
abc123z.!&*2ghj6<br />
這隻程式會印出：<br />
Saw an integer: 123<br />
Saw an integer: 2<br />
Saw an integer: 6<br />
<br />
==Lex和其他工具並用==<br />
===Lex和語法分析產生程式（parser generator）並用===<br />
Lex和語法分析器產生程式，例如說[[Yacc]]或者[[GNU bison|Bison]]之類，常常一起使用。語法分析器產生程式使用[[形式文法]]來分析輸入字串流（input stream），這是Lex使用簡單的[[正規表示式]]所作不到的事情（Lex的設計被限制於只能使用[[有限狀態自動機]]）。然而，語法分析器產生程式不能直接讀取簡單的輸入字串流–他們需要使用一系列的單詞（token）。Lex則常常被使用來提供語法分析器產生程式這一些單詞。<br />
<br />
===Lex和make===<br />
[[make]]是一個便利程式（utility），在這裡我們用它來維護跟lex相關的程式。make假設副檔名是<code>.l</code>的檔案是一個lex原始碼檔案。make內部的巨集<code>LFLAGS</code>可以用來詳列make自動觸發的lex選項。<ref>{{citation<br />
|url=http://www.opengroup.org/onlinepubs/009695399/utilities/make.html<br />
|title=make<br />
|journal=The Open Group Base Specifications Issue 6, IEEE Std 1003.1, 2004 Edition<br />
|publisher=The IEEE and The Open Group<br />
|date=2004<br />
|accessdate=2010-03-16<br />
|archive-date=2010-10-31<br />
|archive-url=https://web.archive.org/web/20101031131616/http://www.opengroup.org/onlinepubs/009695399/utilities/make.html<br />
|dead-url=no<br />
}}</ref><br />
<br />
==相關條目==<br />
*[[flex詞法分析器]]<br />
*[[Yacc]]<br />
*[[Ragel]]<br />
*[[Quex]]<br />
*[[List of C Sharp lexer generators|List of C# lexer generators]]<br />
<br />
== 参考文献 ==<br />
{{Reflist|30em}}<br />
<br />
==外部連結==<br />
*[http://www.mactech.com/articles/mactech/Vol.16/16.07/UsingFlexandBison/ Using Flex and Bison at Macworld.com] {{Wayback|url=http://www.mactech.com/articles/mactech/Vol.16/16.07/UsingFlexandBison/ |date=20050705073522 }}<br />
<br />
[[Category:编译工具]]<br />
[[Category:分析器生成器]]<br />
[[Category:Unix编程工具]]<br />
[[Category:Unix SUS2008实用工具]]<br />
[[Category:程序設計工具]]</div>
imported>Clod Huang