青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

woaidongmao

文章均收錄自他人博客,但不喜標題前加-[轉貼],因其丑陋,見諒!~
隨筆 - 1469, 文章 - 0, 評論 - 661, 引用 - 0
數據加載中……

lex 命令

用途

生成一個與輸入流的簡單語法分析相匹配的 C 或 C++ 語言程序。

語法

lex [ -C ] [ -t ] [ -v| -n ] [ File... ]

描述

lex 命令讀取 File 或標準輸入,生成 C 語言程序并將它寫到一個名為 lex.yy.c 的文件中。這個文件,lex.yy.c ,是一個兼容的 C 語言的程序。一個 C++ 編譯器也能夠編譯 lex 命令的輸出。-C 標志將輸出文件重命名為 lex.yy.C 供 C++ 編譯器使用。

lex 命令生成的 C++ 程序可使用 STDIO 或 IOSTREAMS。如果在 C++ 編譯中,cpp 定義 _CPP_IOSTREAMS 是真,程序為所有 I/O 使用 IOSTREAMS。否則,使用 STDIO。

lex 命令使用包含在 File 中的規則和操作來生成一個程序,lex.yy.c,這個程序可用 cc 命令編譯。這個編譯過的 lex.yy.c 然后能接受輸入,將輸入分成為由在 File 文件中的規則定義的邏輯片,并運行包含在 File 文件中的操作的程序片斷。

這個生成的程序是一個稱為 yylex 的 C 語言函數。lex 命令將 yylex 函數存儲在一個名為 lex.yy.c 的文件中。可單獨用 yylex 函數來識別簡單的一個單詞的輸入,或能用它和其他 C 語言程序一起來執行更困難的輸入分析函數。例如,您能用 lex 命令來生成一個程序。這個程序能在將輸入流發送到一個由 yacc 命令生成的解析器程序之前簡化輸入流。

yylex 函數用稱為有限自動機的程序結構來分析輸入流。這個結構在一個時間允許程序僅在一個狀態(或條件)下退出。允許有有限個數目的狀態。在 File 中的規則確定程序怎樣從一個狀態移動到另一個狀態。

如果不指定一個 Filelex 命令讀取標準輸入。它將多個文件作為一個單個的文件對待。

注: 由于 lex 命令為中間和輸出文件使用固定的名稱,您可僅有一個由 lex 在給定目錄中生成的程序。

lex 規范文件

輸入文件文件包含三部分:定義規則用戶子例程。每部分必須用僅含定界符 %%(雙百分號)的行和其他部分分開。格式是:

下面描述了各自的用途和格式。

定義

如果想在您的規則中應用變量,必須在這個部分定義它們。變量組成左邊的列,它們的定義組成右邊的列。例如,如果想定義 D 作為數字,應該這樣寫:

D   [0-9]

您可用一個在 {} (大括號)內圍住變量名的規則部分定義的變量。

{D}

在以空格開頭或由 %{, %} 定界符行中括住的定義部分中的行被復制到 lex.yy.c 文件。能用這個構造聲明 C 語言變量用在 lex 操作或包含頭文件,例如:

%{
#include <math.h>
int count;
%}

這些行也可出現在規則部分的開頭部分,僅在第一個 %% 定界符之后,但它們不應當用在規則部分的其他地方。如果這行在 File 的定義部分,lex 命令將它復制到 lex.yy.c 文件的外部聲明部分。如果這行出現在規則部分,在第一個規則前,lex 命令將它復制到 lex.yy.c 文件的 yylex 子例程的本地聲明部分。那些行不能在第一個規則后出現。

lex 外部的類型,yytext,能通過在定義部分指定以下之一來設置為以空結束的字符數組(缺省)或者是以空結束字符串的指針:

%array    (缺省) %pointer

在定義部分,可為生成的有限狀態機設置表的大小。缺省大小對小程序足夠大。可能想為更復雜的程序設置更大的大小。

%an 轉變數是 n(缺省 5000)
%en 語法分析樹節點數是 n(缺省 2000)
%hn 多字節字符輸出槽數(缺省 0)
%kn 壓縮字符類數(缺省 1000)
%mn 多字節字符類輸出槽數(缺省 0)
%nn 狀態數是 n(缺省 2500)
%on 輸出槽數(缺省 5000,最小 257)
%pn 位置數是 n(缺省 5000)
%vp 在由 %h%m 控制的散列表中的空槽百分比(缺省 20,范圍 0 <= P < 100)
%zn 多字節字符類輸出槽數(缺省 0)

如果多字節字符出現在擴展的正則表達式字符串中,可能需要用 %o 參數復位輸出數組大小(可能的數組大小在 10,000 到 20,000 的范圍內)。這個復位反映相對于單字節字符數大得多的字符數。

如果多字節字符出現在一個擴展的正則表達式中,必須用 %h%m 參數設置多字節散列表大小為一個比包含在 lex 文件中的多字節字符總數更大的大小。

如果沒有多字節字符出現在擴展的規則表達式中,但是您想 '.' 來匹配多字節字符,必須設置 %z 大于零。類似的,對逆字符類(例如,[^abc])來匹配多字節字符,必須設置 %h%m 大于零。

當用多字節字符時,lex.yy.c 文件必須用 -qmbcs 編譯選項來編譯。

規則

一旦定義了條件,就可寫規則部分。它包含由 yylex 子例程來匹配的字符串和表達式,和當匹配時要執行的 C 命令。需要這一部分,這一部分必須由定界符 %%(雙百分號)開頭,不論是否有一個定義部分。lex 命令不識別沒有定界符的規則。

在這個部分,左邊列包含擴展正則表達式形式的模式。這些表達式可由在到 yylex 子例程的輸入文件中被識別。右邊的列包含一個當這個模式被識別時執行的 C 程序段,稱為一個操作

當詞法分析程序發現一個擴展的正則表達式的匹配,詞法分析程序執行與那個擴展正則表達式相關聯的操作。

模式可包含擴展的字符。如果多字節語言環境在系統中安裝,模式也可包含屬于安裝代碼集一部分的多字節字符。

列由跳格或空格分開。例如,如果想搜索關鍵字為 KEY 的文件,可輸入如下內容:

(KEY) printf ("found KEY");

如果在 File 文件中包含這個規則,yylex 詞法分析程序匹配模式 KEY 并運行 printf 子例程。

每個模式可有一個對應操作,既,當一個模式匹配時,一個 C 命令來執行。每個語句必須以 ;(分號)結束。如果在一個操作中用多于一條的語句,必須將它們包含在 { } (大括號)中。如果有個用戶子例程部分,第二個定界符 %%,必須跟著這個規則部分。如果沒有一個指定操作的模式匹配,詞法分析程序將在不更改輸入模式的情況下將之復制到輸出。

yylex 詞法分析程序在匹配一個輸入流中的一個字符串時,在它執行規則部分的任何命令前,它會將這個匹配的字符串復制到一個外部字符數組(或指向字符串的指針),yytext。類似的,外部的 int,yyleng,被設置為以字節表示的匹配字符串的長度(因此,多字節字符的大小大于 1)。

如想獲得如何形成擴展正則表達式的信息,請參閱在 《AIX V6.1 通用編程概念:編寫并調試程序》 中的『lex 命令中的擴展正則表達式』

用戶子例程

lex 庫定義下列子例程作為能在 lex 規范文件的規則部分用的宏。

input yyin 讀取字節。
unput 在讀取后替換一個字節。
output 寫一個輸出字節到 yyout
winput yyin 讀取多字節字符。
wunput 在讀取后替換一個多字節字符。
woutput 寫一個多字節輸出字符到 yyout
yysetlocale 調用 setlocale (LC_ALL " " ); 子例程來確定當前語言環境。

winputwunputwoutput 宏被定義來使用在 lex.yy.c 文件中編碼的 yywinputyywunputyywoutput 子例程。為了兼容性,那些 yy 子例程順序地使用 inputunputoutput 子例程用完全多字節字符來讀取、替換和寫必要的字節數。

能通過為在用戶子例程部分的例程寫自己的代碼來覆蓋那些宏。但是如果寫自己的,必須如下那樣在定義部分取消那些宏的定義:

%{
#undef input
#undef unput
#undef unput
#undef output
#undef winput
#undef wunput
#undef woutput
#undef yysetlocale
%}

lex.yy.c 中沒有 main 子例程,因為 lex 庫包含 main 子例程,而這個子例程調用 yylex 詞法分析程序和由 yylex()File 結束處調用的 yywrap 子例程。因此,如果在用戶子例程部分不包含 main()yywrap() 或兩者都不包含,當編譯 lex.yy.c 時,必須在 ll 調用 lex 庫的地方輸入 cclex.yy.c-ll

lex 命令生成的外部名稱都以 yy 開始,象在 yyinyyout yylexyytext 中那樣。

有限狀態機

有限狀態機的缺省骨架在 /usr/ccs/lib/lex/ncform 中定義。用戶可通過設置一個環境變量 LEXER=PATH. 使用一個個人配置的有限狀態機。PATH 變量指定用戶定義的有限狀態機路徑和文件名。lex 命令為變量檢查環境,如果它被設置,那么用補充的路徑。

在表達式中放置空格

一般的,空格或跳格結束一個規則,接著結束定義一個規則的表達式。然而,可在 " "(引號)內包括空格和跳格字符來在表達式中包含它們。用引號括住沒有在 [ ] (括號)集合中的表達式中的所有空格。

其他特殊字符

lex 程序識別許多正常的 C 語言特殊字符。這些字符序列是:

序列 含義
\a 提醒
\b 退格
\f 反饋表單
\n 換行符(在表達式中不用實際的換行符。)
\r 返回
\t 跳格
\v 縱向跳格
\\ 反斜杠
\digits 通過由 digits 指定 1、2、3 位的八進制整數表示的帶編碼的字符。
\xdigits 通過由 digits 指定的十六進制字符的序列表示的帶編碼的字符。
\c c 不是上面列出的字符的情況下,表示這個 c 字符未改變。

注:lex 規則中不使用 \0\x0

當在一個表達式中用這些特殊字符,不必將它們括到引號中。除了在 《AIX V6.1 通用編程概念:編寫并調試程序》 中的『lex 命令中的擴展正則表達式』中描述的特殊字符和運算符符號,所有字符總是一個文本字符。

匹配規則

當多于一個表達式可匹配當前輸入,lex 命令先選擇最長的匹配。當幾個規則匹配相同數目的字符,lex 命令選擇先出現的那個。例如,如果規則

integer    keyword action...;
[a-z]+       identifier action...;

以這個順序給出,integers 是輸入單詞,lex 匹配輸入作為一個標識,因為 [a-z]+ 匹配八個字符然而 integer 僅匹配七個字符。然而,輸入是 integer,兩個規則匹配七個字符。lex 選擇這個關鍵字規則因為它先出現。一個更短的輸入,如 int,不匹配整數表達式,所以 lex 選擇標識規則。

用通配符匹配一個字符串

因為 lex 先選擇最長的匹配,所以不使用包含像 .* 的表達式。例如:

'.*'

可能象是一個在單引號中識別一個字符串的好方法。然而,詞法分析程序讀取源頭,來查找一個遠的單引號來完成長匹配。如果帶這樣規則的詞法分析規則得到以下輸入:

'first' quoted string here, 'second' here

它匹配:

'first' quoted string here, 'second'

為了發現更短的字符串,firstsecond,使用以下規則:

'[^'\n]*'

這個規則在 'first' 后停止。

這個類型的錯誤不是遠到達,因為 .(句點)運算符不匹配換行字符。因此,像 .*(句號,星號)的表達式在當前行停止。不要試圖用像 [.\n]+ 這樣的表達式來使它失敗。詞法分析程序試圖讀取整個輸入文件,并且發生一個內部緩沖區溢出。

在字符串中查找字符串

lex 程序分割輸入流同時不搜索每個表達式的所有可能匹配。每個字符計算一次且僅一次。例如,計算 shehe 在輸入文本中的出現次數,嘗試以下規則:

she         s++
he          h++
\n          |.           ;

在這里最后兩個規則忽略除了 heshe 的所有東西。然而,因為 she 包含 helex 識別包含在 she 中的 he 的情況。

為覆蓋這個選擇,用 REJECT 操作。這個偽指令告訴 lex 轉到下一個規則。lex 然后在第一個規則被執行前調整輸入指針的位置到它在的地方,并執行第二個選擇規則。例如,計算包含 he 的實例,用以下規則:

she                 {s++;REJECT;}
he                  {h++;REJECT;}
\n                  |.                   ;

在計算完 she 的發生次數,lex 拒絕輸入流然后計算 he 的發生次數。因為在這種情況下,she 包含 he 但反之不然,可在 he 上省略 REJECT 操作。在其他情況下,確定哪個輸入字符在兩個類中可能較困難。

總之,無論何時 lex 的目的不是分割輸入流而是檢測在輸入中的某些項的所有示例,REJECT 總是有用的,并且這些項的實例可交迭或互相包含。

標志

-C 生成 lex.yy.C 文件而不是 lex.yy.c 以和 C++ 編譯器一起使用。為得到 I/O 流庫,使用宏 _CPP_IOSTREAMS
-n 禁止統計摘要。當為有限狀態機設置自己的表的大小時,如果您不選該標志,lex 命令自動生成這個摘要。
-t lex.yy.c 到標準輸出而不是到一個文件。
-v 提供一個生成的有限狀態機統計的一行摘要。

退出狀態

此命令返回以下退出值:

0 成功完成。
>0 有錯誤發生。

示例

  1. lexcommands 文件提取 lex 指令,并在 lex.yy.c 中放置輸出,用下列命令:

    lex lexcommands
  2. 創建一個 lex 程序,它將大寫轉換為小寫,刪除行尾空格,并用一個空格代替多個空格,在 lex 命令文件中包括下列內容:

    %%
    [A-Z]   putchar(yytext[0]+ 'a'-'A');
    [ ]+$ ;
    [ ]+    putchar(' '); 

文件

/usr/ccs/lib/libl.a 包含運行時庫。
/usr/ccs/lib/lex/ncform 定義一個有限狀態機。

posted on 2008-11-23 00:50 肥仔 閱讀(2151) 評論(0)  編輯 收藏 引用 所屬分類: LEX & YACC

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            免费不卡视频| 亚洲国产日韩在线一区模特| 国产日韩欧美一区二区| 欧美视频一二三区| 国产精品盗摄久久久| 国产精品久久久对白| 国产精品影视天天线| 韩国av一区二区三区| 亚洲欧洲在线播放| 这里只有精品视频| 久久精品国产免费观看| 免费在线观看精品| 亚洲精品免费在线播放| 亚洲视频在线观看免费| 欧美在线综合| 欧美日韩黄视频| 国产欧美日韩精品丝袜高跟鞋| 激情小说另类小说亚洲欧美| 亚洲日本欧美日韩高观看| 亚洲欧美日韩国产成人精品影院| 久久精品夜色噜噜亚洲a∨ | 欧美成人资源| 欧美区二区三区| 国产午夜精品一区二区三区视频 | 欧美日韩成人| 国产一区香蕉久久| 久久久精品国产免费观看同学| 韩国在线视频一区| 日韩一级欧洲| 久久久久久久综合| 一区二区三区导航| 欧美不卡视频一区发布| 国产乱人伦精品一区二区 | 亚洲国产精品第一区二区三区| 一区二区三区欧美激情| 久久综合99re88久久爱| 亚洲视频高清| 欧美人成在线视频| 亚洲高清久久网| 久久久国产精品一区二区中文| 亚洲精品免费在线| 蜜桃av综合| 国内免费精品永久在线视频| 亚洲综合精品一区二区| 亚洲精品国产精品国自产在线 | 久久午夜精品一区二区| 一本久久a久久精品亚洲| 欧美韩国日本一区| 亚洲日韩视频| 亚洲国产欧美另类丝袜| 免费试看一区| 亚洲国产精选| 男女激情视频一区| 久久亚洲春色中文字幕| 国产午夜精品视频| 久久另类ts人妖一区二区| 欧美一级午夜免费电影| 国产日韩精品视频一区| 欧美在线电影| 欧美一区二区在线免费观看| 国产一区二区三区四区五区美女| 欧美一级成年大片在线观看| 亚洲欧美国产毛片在线| 国产亚洲成av人在线观看导航| 欧美综合激情网| 久久久www成人免费毛片麻豆| 精品福利电影| 亚洲国产精品电影| 欧美日韩精品一区视频| 99国内精品久久久久久久软件| 亚洲电影在线看| 欧美精品乱人伦久久久久久| 亚洲蜜桃精久久久久久久| 亚洲毛片在线免费观看| 国产精品爽黄69| 久久亚洲综合色一区二区三区| 久久国产婷婷国产香蕉| 亚洲高清成人| 99精品久久久| 久久久久久久久久久一区| 午夜在线成人av| 欧美一乱一性一交一视频| 国产一区二区三区无遮挡| 免费日韩一区二区| 欧美三级第一页| 久久免费的精品国产v∧| 毛片一区二区| 午夜一级久久| 久久综合色天天久久综合图片| 99热精品在线观看| 欧美在线视频网站| 亚洲特黄一级片| 久久不见久久见免费视频1| 亚洲另类自拍| 欧美在线视频免费播放| 中文欧美日韩| 久久久久久久久久看片| 亚洲深夜av| 麻豆精品在线观看| 久久国产手机看片| 欧美日韩在线播放一区二区| 久久久久国产精品一区三寸 | 亚洲一区久久久| 在线观看成人一级片| 亚洲香蕉伊综合在人在线视看| 亚洲国产精选| 欧美在线视频网站| 亚洲免费视频在线观看| 免费在线欧美黄色| 久久久久久久性| 欧美性色综合| 亚洲日本一区二区| 在线看欧美视频| 欧美在线不卡| 性视频1819p久久| 欧美日韩国产综合视频在线观看| 久久精品午夜| 国产乱码精品一区二区三| 亚洲精品自在久久| 日韩写真在线| 欧美高清影院| 欧美激情视频一区二区三区免费| 国产日韩精品视频一区二区三区| 在线亚洲免费| 亚洲视频1区2区| 欧美日韩国产综合一区二区 | 欧美亚洲在线| 欧美一区国产一区| 国产精品网曝门| 亚洲欧美日韩国产一区二区三区| 亚洲一区二区三区中文字幕在线| 欧美第十八页| 亚洲国产午夜| 最新热久久免费视频| 久久综合色88| 亚洲国产精品免费| av成人激情| 欧美系列电影免费观看| 一本到高清视频免费精品| 99视频在线观看一区三区| 久久超碰97人人做人人爱| 久久人人97超碰精品888| 狠狠狠色丁香婷婷综合久久五月| 香蕉成人伊视频在线观看| 欧美精品一区二区三区蜜臀| 欧美激情视频网站| 亚洲久久视频| 欧美人成在线视频| 亚洲视频免费| 久久se精品一区精品二区| 国产精品一区二区在线观看| 午夜精彩国产免费不卡不顿大片| 欧美在线3区| 在线观看成人网| 欧美成人精品| 国产精品99久久久久久久久 | 在线不卡视频| 蜜臀久久99精品久久久久久9| 91久久国产自产拍夜夜嗨| 亚洲视频久久| 韩国美女久久| 欧美激情综合亚洲一二区| 一区二区三区www| 久久亚洲综合色一区二区三区| 日韩亚洲欧美精品| 国产日本精品| 欧美国产一区二区| 亚洲欧美综合另类中字| 欧美风情在线观看| 亚洲欧美激情视频在线观看一区二区三区| 国产麻豆精品theporn| 久久久视频精品| 亚洲视频狠狠| 欧美3dxxxxhd| 久久福利毛片| 亚洲一区精品电影| 亚洲国产欧美一区| 国产午夜精品久久久久久免费视 | 亚洲人成在线免费观看| 久久精品成人| 99ri日韩精品视频| 尹人成人综合网| 国产精品入口尤物| 久久综合综合久久综合| 亚洲一区二区少妇| 91久久国产综合久久蜜月精品| 欧美在线观看一二区| 一区二区三区精品视频| 亚洲高清123| 国内精品视频一区| 国产精品稀缺呦系列在线| 欧美成人免费小视频| 久久久久高清| 欧美一区二区三区日韩| 亚洲小少妇裸体bbw| 一本色道精品久久一区二区三区| 欧美国产精品劲爆| 乱人伦精品视频在线观看| 欧美呦呦网站| 午夜精品在线|