资源简介
根据判断一个文法是LL(1)文法的三个条件,逐一实现其判别条件的算法实现。
满足是LL(1)文法的三个条件:
(1)文法不含有左递归
(2)对于文法中每一个非终结符A,若它存在某个候选首符
集两两不相交,即,若A→α1|α2|…|αn,则first(αi)∩first(αj)=Φ (i≠j)
(3)对文法中的每个非终结符A,若它存在某个候选首符集包含ε,则first(A)∩follow(A)=Φ。
使用高级语言编写和调试一个判断文法是不是LL(1)文法的程序。程序通过给出的文法,首先判断文法是否含有左递归,若没有含有则求出其FIRST()集和FOLLOW()集。根据FIRST()集和FO
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 19092 2010-05-24 17:54 LL1分析器.txt
文件 3386 2010-05-24 17:57 LL(1)Parsing.rar
文件 64 2005-12-16 14:45 LL(1)文法判定\Products1.txt
文件 73 2005-12-19 12:35 LL(1)文法判定\Products2.txt
文件 64 2005-12-20 10:33 LL(1)文法判定\Products3.txt
文件 71 2005-12-20 15:02 LL(1)文法判定\Products4.txt
文件 3006 2007-07-11 22:42 LL(1)文法判定\SimpleLL1\App.ico
文件 1859 2005-12-16 09:37 LL(1)文法判定\SimpleLL1\AssemblyInfo.cs
文件 45056 2007-07-06 18:30 LL(1)文法判定\SimpleLL1\bin\Debug\AxInterop.SHDocVw.dll
文件 500 2007-07-11 23:00 LL(1)文法判定\SimpleLL1\bin\Debug\html\about.html
文件 361 2007-07-11 23:59 LL(1)文法判定\SimpleLL1\bin\Debug\html\error.html
文件 74 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Debug\html\images\mm_arrow.gif
文件 43 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Debug\html\images\mm_spacer.gif
文件 2084 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Debug\html\images\mm_travel2.css
文件 8370 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Debug\html\images\mm_travel_photo.jpg
文件 3484 2007-07-12 11:54 LL(1)文法判定\SimpleLL1\bin\Debug\html\showtemplate.html
文件 4321 2007-07-12 19:12 LL(1)文法判定\SimpleLL1\bin\Debug\html\temp.html
文件 126976 2007-07-12 12:20 LL(1)文法判定\SimpleLL1\bin\Debug\Interop.SHDocVw.dll
文件 45056 2007-07-12 19:05 LL(1)文法判定\SimpleLL1\bin\Debug\SimpleLL1.exe
文件 69120 2007-07-12 19:05 LL(1)文法判定\SimpleLL1\bin\Debug\SimpleLL1.pdb
文件 5632 2005-11-11 22:25 LL(1)文法判定\SimpleLL1\bin\Debug\SimpleLL1.vshost.exe
文件 45056 2007-07-06 18:30 LL(1)文法判定\SimpleLL1\bin\Release\AxInterop.SHDocVw.dll
文件 500 2007-07-11 23:00 LL(1)文法判定\SimpleLL1\bin\Release\html\about.html
文件 361 2007-07-11 23:59 LL(1)文法判定\SimpleLL1\bin\Release\html\error.html
文件 74 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Release\html\images\mm_arrow.gif
文件 43 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Release\html\images\mm_spacer.gif
文件 2084 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Release\html\images\mm_travel2.css
文件 8370 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Release\html\images\mm_travel_photo.jpg
文件 3484 2007-07-12 11:54 LL(1)文法判定\SimpleLL1\bin\Release\html\showtemplate.html
文件 4321 2007-07-12 15:54 LL(1)文法判定\SimpleLL1\bin\Release\html\temp.html
............此处省略75个文件信息
----------- --------- ---------- ----- ----
文件 19092 2010-05-24 17:54 LL1分析器.txt
文件 3386 2010-05-24 17:57 LL(1)Parsing.rar
文件 64 2005-12-16 14:45 LL(1)文法判定\Products1.txt
文件 73 2005-12-19 12:35 LL(1)文法判定\Products2.txt
文件 64 2005-12-20 10:33 LL(1)文法判定\Products3.txt
文件 71 2005-12-20 15:02 LL(1)文法判定\Products4.txt
文件 3006 2007-07-11 22:42 LL(1)文法判定\SimpleLL1\App.ico
文件 1859 2005-12-16 09:37 LL(1)文法判定\SimpleLL1\AssemblyInfo.cs
文件 45056 2007-07-06 18:30 LL(1)文法判定\SimpleLL1\bin\Debug\AxInterop.SHDocVw.dll
文件 500 2007-07-11 23:00 LL(1)文法判定\SimpleLL1\bin\Debug\html\about.html
文件 361 2007-07-11 23:59 LL(1)文法判定\SimpleLL1\bin\Debug\html\error.html
文件 74 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Debug\html\images\mm_arrow.gif
文件 43 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Debug\html\images\mm_spacer.gif
文件 2084 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Debug\html\images\mm_travel2.css
文件 8370 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Debug\html\images\mm_travel_photo.jpg
文件 3484 2007-07-12 11:54 LL(1)文法判定\SimpleLL1\bin\Debug\html\showtemplate.html
文件 4321 2007-07-12 19:12 LL(1)文法判定\SimpleLL1\bin\Debug\html\temp.html
文件 126976 2007-07-12 12:20 LL(1)文法判定\SimpleLL1\bin\Debug\Interop.SHDocVw.dll
文件 45056 2007-07-12 19:05 LL(1)文法判定\SimpleLL1\bin\Debug\SimpleLL1.exe
文件 69120 2007-07-12 19:05 LL(1)文法判定\SimpleLL1\bin\Debug\SimpleLL1.pdb
文件 5632 2005-11-11 22:25 LL(1)文法判定\SimpleLL1\bin\Debug\SimpleLL1.vshost.exe
文件 45056 2007-07-06 18:30 LL(1)文法判定\SimpleLL1\bin\Release\AxInterop.SHDocVw.dll
文件 500 2007-07-11 23:00 LL(1)文法判定\SimpleLL1\bin\Release\html\about.html
文件 361 2007-07-11 23:59 LL(1)文法判定\SimpleLL1\bin\Release\html\error.html
文件 74 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Release\html\images\mm_arrow.gif
文件 43 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Release\html\images\mm_spacer.gif
文件 2084 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Release\html\images\mm_travel2.css
文件 8370 2005-12-16 13:15 LL(1)文法判定\SimpleLL1\bin\Release\html\images\mm_travel_photo.jpg
文件 3484 2007-07-12 11:54 LL(1)文法判定\SimpleLL1\bin\Release\html\showtemplate.html
文件 4321 2007-07-12 15:54 LL(1)文法判定\SimpleLL1\bin\Release\html\temp.html
............此处省略75个文件信息
- 上一篇:arduino的AFMotor库文件
- 下一篇:M-K趋势分析法
评论
共有 条评论