{"id":145,"date":"2025-06-27T15:29:07","date_gmt":"2025-06-27T07:29:07","guid":{"rendered":"https:\/\/blog.wendianli.cn\/?p=145"},"modified":"2025-06-27T15:29:07","modified_gmt":"2025-06-27T07:29:07","slug":"%e7%bc%96%e8%af%91%e5%8e%9f%e7%90%86firstfollowselect%e9%9b%86%e6%b1%82%e6%b3%95","status":"publish","type":"post","link":"https:\/\/blog.notiq.cn\/index.php\/2025\/06\/27\/%e7%bc%96%e8%af%91%e5%8e%9f%e7%90%86firstfollowselect%e9%9b%86%e6%b1%82%e6%b3%95\/","title":{"rendered":"\u7f16\u8bd1\u539f\u7406first,follow,select\u96c6\u6c42\u6cd5"},"content":{"rendered":"<hr \/>\n<blockquote>\n<p>\u770b\u4e86\u597d\u591a\u6587\u7ae0\u8bb2\u7684\u90fd\u4e0d\u662f\u5f88\u6e05\u695a\uff0c\u5bf9\u521d\u5b66\u8005\u4e0d\u662f\u5f88\u53cb\u597d\uff0c\u4e8e\u662f\u6709\u4e86\u8fd9\u7bc7\u901a\u4fd7\u6613\u61c2\u7684\u8bb2\u89e3.<\/p>\n<\/blockquote>\n<p>\u6ce8\uff1a\u5185\u5bb9\u7531ai\u751f\u6210<\/p>\n<hr \/>\n<p>\u597d\u7684\uff0c\u6211\u4eec\u6765\u7528\u6700\u901a\u4fd7\u6613\u61c2\u7684\u65b9\u5f0f\u7406\u89e3\u7f16\u8bd1\u539f\u7406\u4e2d\u7684 FIRST \u96c6\u3001FOLLOW \u96c6\u548c SELECT \u96c6\u3002<\/p>\n<p>\u60f3\u8c61\u4e00\u4e0b\uff0c\u4f60\u6b63\u5728\u7ed9\u4e00\u4e2a\u673a\u5668\u4eba\u89e3\u91ca\u5982\u4f55\u9605\u8bfb\u4e00\u4e2a\u975e\u5e38\u7b80\u5355\u7684\u53e5\u5b50\uff0c\u8fd9\u4e2a\u53e5\u5b50\u9075\u5faa\u4e00\u4e9b\u56fa\u5b9a\u7684\u8bed\u6cd5\u89c4\u5219\u3002\u8fd9\u4e9b\u96c6\u5408\u5c31\u662f\u5e2e\u52a9\u673a\u5668\u4eba\uff08\u4e5f\u5c31\u662f\u7f16\u8bd1\u5668\u91cc\u7684\u89e3\u6790\u5668\uff09\u5728\u9605\u8bfb\u8fc7\u7a0b\u4e2d\u505a\u51fa\u6b63\u786e\u5224\u65ad\u7684\u5de5\u5177\u3002<\/p>\n<p>\u6211\u4eec\u7528\u4e00\u4e2a\u7b80\u5355\u7684\u8bed\u6cd5\u89c4\u5219\u96c6\u5408\u6765\u4e3e\u4f8b\uff1a<\/p>\n<pre><code>\u8bed\u6cd5\u89c4\u5219 (Production Rules):\n1. E -&gt; T E&#039;\n2. E&#039; -&gt; + T E&#039;\n3. E&#039; -&gt; \u03b5  (\u03b5 \u4ee3\u8868\u7a7a\u5b57\u7b26\u4e32\uff0c\u4ec0\u4e48\u90fd\u6ca1\u6709)\n4. T -&gt; F T&#039;\n5. T&#039; -&gt; * F T&#039;\n6. T&#039; -&gt; \u03b5\n7. F -&gt; ( E )\n8. F -&gt; id   (id \u4ee3\u8868\u4e00\u4e2a\u6807\u8bc6\u7b26\uff0c\u6bd4\u5982\u53d8\u91cf\u540d)\n\n\u7ec8\u7ed3\u7b26 (Terminals): +, *, (, ), id, $ (\u8fd9\u91cc\u7684 $ \u4ee3\u8868\u53e5\u5b50\u7684\u7ed3\u675f\u6807\u8bb0)\n\u975e\u7ec8\u7ed3\u7b26 (Non-terminals): E, E&#039;, T, T&#039;, F\n\u5f00\u59cb\u7b26\u53f7 (Start Symbol): E<\/code><\/pre>\n<p>\u8fd9\u4e2a\u8bed\u6cd5\u63cf\u8ff0\u4e86\u4e00\u4e2a\u7b80\u5355\u7684\u7b97\u672f\u8868\u8fbe\u5f0f\uff0c\u6bd4\u5982 <code>id + id * id<\/code> \u6216\u8005 <code>(id + id)<\/code>.<\/p>\n<hr \/>\n<h3>1. FIRST \u96c6 (\u9996\u7b26\u96c6)<\/h3>\n<p><strong>\u901a\u4fd7\u89e3\u91ca:<\/strong><\/p>\n<p>FIRST \u96c6\u5c31\u662f\u4e00\u4e2a\u975e\u7ec8\u7ed3\u7b26\uff08\u6216\u4e00\u4e2a\u7b26\u53f7\u4e32\uff09<strong>\u53ef\u80fd\u63a8\u5bfc\u51fa\u7684\u6240\u6709\u53e5\u5b50\u7684\u7b2c\u4e00\u4e2a\u7ec8\u7ed3\u7b26<\/strong>\u7684\u96c6\u5408\u3002\u5982\u679c\u5b83\u80fd\u63a8\u5bfc\u51fa\u7a7a\u5b57\u7b26\u4e32 \u03b5\uff0c\u90a3\u4e48 \u03b5 \u4e5f\u5728\u5b83\u7684 FIRST \u96c6\u91cc\u3002<\/p>\n<p>\u5c31\u50cf\u95ee\uff1a\u201c\u4ee5\u2018\u540d\u8bcd\u77ed\u8bed\u2019\u5f00\u5934\u7684\u53e5\u5b50\uff0c\u7b2c\u4e00\u4e2a\u8bcd\u53ef\u80fd\u662f\u54ea\u4e9b\uff1f\u201d \u7b54\u6848\u53ef\u80fd\u662f &quot;the&quot;, &quot;a&quot;, &quot;my&quot; \u7b49\u3002<\/p>\n<p><strong>\u6c42\u6cd5\u6b65\u9aa4 (\u6700\u7b80\u5355\u7684\u65b9\u5f0f):<\/strong><\/p>\n<ol>\n<li><strong>\u521d\u59cb\u5316:<\/strong> \u5bf9\u4e8e\u6bcf\u4e2a\u7ec8\u7ed3\u7b26 <code>t<\/code>\uff0c<code>FIRST(t) = { t }<\/code>\u3002\u5bf9\u4e8e \u03b5\uff0c<code>FIRST(\u03b5) = { \u03b5 }<\/code>\u3002\u5bf9\u4e8e\u6240\u6709\u975e\u7ec8\u7ed3\u7b26\uff0c\u5b83\u4eec\u7684 FIRST \u96c6\u4e00\u5f00\u59cb\u90fd\u662f\u7a7a\u7684\u3002<\/li>\n<li><strong>\u91cd\u590d\u8fed\u4ee3:<\/strong> \u4e0d\u65ad\u5e94\u7528\u4ee5\u4e0b\u89c4\u5219\uff0c\u76f4\u5230\u6240\u6709\u96c6\u5408\u4e0d\u518d\u53d8\u5316\u4e3a\u6b62\uff1a\n<ul>\n<li><strong>\u89c4\u5219 A (\u76f4\u63a5\u662f\u7ec8\u7ed3\u7b26):<\/strong> \u5982\u679c\u6709\u4e00\u4e2a\u4ea7\u751f\u5f0f <code>A -&gt; a ...<\/code> (\u5176\u4e2d <code>a<\/code> \u662f\u4e00\u4e2a\u7ec8\u7ed3\u7b26)\uff0c\u90a3\u4e48\u628a <code>a<\/code> \u52a0\u5165\u5230 <code>FIRST(A)<\/code> \u4e2d\u3002<\/li>\n<li><strong>\u89c4\u5219 B (\u76f4\u63a5\u662f \u03b5):<\/strong> \u5982\u679c\u6709\u4e00\u4e2a\u4ea7\u751f\u5f0f <code>A -&gt; \u03b5<\/code>\uff0c\u90a3\u4e48\u628a \u03b5 \u52a0\u5165\u5230 <code>FIRST(A)<\/code> \u4e2d\u3002<\/li>\n<li><strong>\u89c4\u5219 C (\u4ee5\u975e\u7ec8\u7ed3\u7b26\u5f00\u5934):<\/strong> \u5982\u679c\u6709\u4e00\u4e2a\u4ea7\u751f\u5f0f <code>A -&gt; B1 B2 ... Bk<\/code> (\u5176\u4e2d B1, B2, ... \u662f\u7b26\u53f7)\uff0c\u90a3\u4e48\u628a <code>FIRST(B1)<\/code> \u4e2d<strong>\u9664\u4e86 \u03b5 \u4ee5\u5916<\/strong>\u7684\u6240\u6709\u5143\u7d20\u52a0\u5165\u5230 <code>FIRST(A)<\/code> \u4e2d\u3002<\/li>\n<li><strong>\u89c4\u5219 D (\u4ee5\u53ef\u63a8\u5bfc \u03b5 \u7684\u975e\u7ec8\u7ed3\u7b26\u5f00\u5934):<\/strong> \u5982\u679c\u5728\u89c4\u5219 C \u4e2d\uff0c<code>B1<\/code> \u53ef\u4ee5\u63a8\u5bfc\u51fa \u03b5 (\u5373 \u03b5 \u5728 <code>FIRST(B1)<\/code> \u4e2d)\uff0c\u90a3\u4e48\u628a <code>FIRST(B2)<\/code> \u4e2d<strong>\u9664\u4e86 \u03b5 \u4ee5\u5916<\/strong>\u7684\u6240\u6709\u5143\u7d20\u4e5f\u52a0\u5165\u5230 <code>FIRST(A)<\/code> \u4e2d\u3002\u5982\u679c <code>B1<\/code> \u548c <code>B2<\/code> \u90fd\u80fd\u63a8\u5bfc\u51fa \u03b5\uff0c\u5c31\u770b <code>B3<\/code>\uff0c\u4ee5\u6b64\u7c7b\u63a8\u3002<strong>\u5982\u679c\u6240\u6709 Bi (\u4ece B1 \u5230 Bk) \u90fd\u80fd\u63a8\u5bfc\u51fa \u03b5<\/strong>\uff0c\u90a3\u4e48\u628a \u03b5 \u52a0\u5165\u5230 <code>FIRST(A)<\/code> \u4e2d\u3002<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<p><strong>\u4e3e\u4f8b\u8ba1\u7b97 FIRST \u96c6:<\/strong><\/p>\n<p>\u6211\u4eec\u7528\u4e0a\u9762\u7684\u8bed\u6cd5\u6765\u8ba1\u7b97\uff1a<\/p>\n<ul>\n<li>\n<p><strong>\u7ec8\u7ed3\u7b26:<\/strong><\/p>\n<ul>\n<li><code>FIRST(+) = { + }<\/code><\/li>\n<li><code>FIRST(*) = { * }<\/code><\/li>\n<li><code>FIRST(() = { ( }<\/code><\/li>\n<li><code>FIRST()) = { ) }<\/code><\/li>\n<li><code>FIRST(id) = { id }<\/code><\/li>\n<li><code>FIRST(\u03b5) = { \u03b5 }<\/code><\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u975e\u7ec8\u7ed3\u7b26 (\u8fed\u4ee3\u8fc7\u7a0b):<\/strong><\/p>\n<ul>\n<li>\n<p><strong>\u7b2c\u4e00\u8f6e:<\/strong><\/p>\n<ul>\n<li><code>F -&gt; ( E )<\/code>: \u6839\u636e\u89c4\u5219 A\uff0c<code>FIRST(F)<\/code> \u52a0\u5165 <code>(<\/code>.<\/li>\n<li><code>F -&gt; id<\/code>: \u6839\u636e\u89c4\u5219 A\uff0c<code>FIRST(F)<\/code> \u52a0\u5165 <code>id<\/code>.<\/li>\n<li><code>E&#039; -&gt; \u03b5<\/code>: \u6839\u636e\u89c4\u5219 B\uff0c<code>FIRST(E&#039;)<\/code> \u52a0\u5165 <code>\u03b5<\/code>.<\/li>\n<li><code>T&#039; -&gt; \u03b5<\/code>: \u6839\u636e\u89c4\u5219 B\uff0c<code>FIRST(T&#039;)<\/code> \u52a0\u5165 <code>\u03b5<\/code>.<\/li>\n<li><code>E&#039; -&gt; + T E&#039;<\/code>: \u6839\u636e\u89c4\u5219 A\uff0c<code>FIRST(E&#039;)<\/code> \u52a0\u5165 <code>+<\/code>.<\/li>\n<li><code>T&#039; -&gt; * F T&#039;<\/code>: \u6839\u636e\u89c4\u5219 A\uff0c<code>FIRST(T&#039;)<\/code> \u52a0\u5165 <code>*<\/code>.<\/li>\n<li><code>E -&gt; T E&#039;<\/code>: \u6839\u636e\u89c4\u5219 C\uff0c<code>FIRST(E)<\/code> \u52a0\u5165 <code>FIRST(T)<\/code> (\u76ee\u524d T \u7684 FIRST \u96c6\u662f\u7a7a\u7684\uff0c\u6240\u4ee5\u6ca1\u53d8\u5316).<\/li>\n<li><code>T -&gt; F T&#039;<\/code>: \u6839\u636e\u89c4\u5219 C\uff0c<code>FIRST(T)<\/code> \u52a0\u5165 <code>FIRST(F)<\/code> (\u76ee\u524d FIRST(F) \u662f { (, id })\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u7b2c\u4e00\u8f6e\u7ed3\u675f\u65f6\u7684\u96c6\u5408:<\/strong><\/p>\n<ul>\n<li><code>FIRST(F) = { (, id }<\/code><\/li>\n<li><code>FIRST(E&#039;) = { \u03b5, + }<\/code><\/li>\n<li><code>FIRST(T&#039;) = { \u03b5, * }<\/code><\/li>\n<li><code>FIRST(T) = { (, id }<\/code> (\u4ece F \u590d\u5236\u8fc7\u6765)<\/li>\n<li><code>FIRST(E) = { }<\/code> (\u4ece T \u590d\u5236\uff0cT \u5f53\u65f6\u662f\u7a7a\u7684)<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u7b2c\u4e8c\u8f6e (\u68c0\u67e5\u662f\u5426\u6709\u53d8\u5316):<\/strong><\/p>\n<ul>\n<li><code>E -&gt; T E&#039;<\/code>: \u6839\u636e\u89c4\u5219 C\uff0c<code>FIRST(E)<\/code> \u52a0\u5165 <code>FIRST(T)<\/code>. \u73b0\u5728 <code>FIRST(T) = { (, id }<\/code>. <code>FIRST(E)<\/code> \u53d8\u6210 <code>{ (, id }<\/code>. (\u6709\u53d8\u5316!)<\/li>\n<li>\u5176\u4ed6\u89c4\u5219\u518d\u68c0\u67e5\u4e00\u904d\uff0c\u53d1\u73b0\u6ca1\u6709\u65b0\u7684\u5143\u7d20\u52a0\u5165\u4efb\u4f55 FIRST \u96c6\u4e86\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u8fed\u4ee3\u505c\u6b62\u3002\u6700\u7ec8\u7684 FIRST \u96c6:<\/strong><\/p>\n<ul>\n<li><code>FIRST(F) = { (, id }<\/code><\/li>\n<li><code>FIRST(E&#039;) = { \u03b5, + }<\/code><\/li>\n<li><code>FIRST(T&#039;) = { \u03b5, * }<\/code><\/li>\n<li><code>FIRST(T) = { (, id }<\/code><\/li>\n<li><code>FIRST(E) = { (, id }<\/code><\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<hr \/>\n<h3>2. FOLLOW \u96c6 (\u968f\u7b26\u96c6)<\/h3>\n<p><strong>\u901a\u4fd7\u89e3\u91ca:<\/strong><\/p>\n<p>FOLLOW \u96c6\u662f\u4e00\u4e2a\u975e\u7ec8\u7ed3\u7b26 <code>A<\/code> \u5728<strong>\u4efb\u4f55\u53ef\u80fd\u63a8\u5bfc\u51fa\u7684\u53e5\u5b50\u4e2d\uff0c\u7d27\u8ddf\u5728 <code>A<\/code> \u540e\u9762\u7684\u7ec8\u7ed3\u7b26<\/strong>\u7684\u96c6\u5408\u3002\u5f00\u59cb\u7b26\u53f7\u7684 FOLLOW \u96c6\u81f3\u5c11\u5305\u542b\u7ed3\u675f\u6807\u8bb0 <code>$<\/code>.<\/p>\n<p>\u5c31\u50cf\u95ee\uff1a\u201c\u5728\u4efb\u4f55\u4e00\u4e2a\u5408\u6cd5\u7684\u53e5\u5b50\u4e2d\uff0c\u5982\u679c\u2018\u540d\u8bcd\u77ed\u8bed\u2019\u51fa\u73b0\u4e86\uff0c\u5b83\u540e\u9762\u7d27\u8ddf\u7740\u7684\u8bcd\u53ef\u80fd\u662f\u54ea\u4e9b\uff1f\u201d \u7b54\u6848\u53ef\u80fd\u662f\u52a8\u8bcd\u7684\u5f00\u5934\u8bcd\uff0c\u6216\u8005\u662f\u53e5\u53f7\uff08\u5982\u679c\u540d\u8bcd\u77ed\u8bed\u662f\u53e5\u5b50\u7684\u7ed3\u5c3e\uff09\u3002<\/p>\n<p><strong>\u6c42\u6cd5\u6b65\u9aa4 (\u6700\u7b80\u5355\u7684\u65b9\u5f0f):<\/strong><\/p>\n<ol>\n<li><strong>\u521d\u59cb\u5316:<\/strong> \u5bf9\u4e8e\u5f00\u59cb\u7b26\u53f7 <code>S<\/code>\uff0c<code>FOLLOW(S)<\/code> \u4e2d\u52a0\u5165\u7ed3\u675f\u6807\u8bb0 <code>$<\/code>. \u5bf9\u4e8e\u6240\u6709\u5176\u4ed6\u975e\u7ec8\u7ed3\u7b26\uff0c\u5b83\u4eec\u7684 FOLLOW \u96c6\u4e00\u5f00\u59cb\u90fd\u662f\u7a7a\u7684\u3002<\/li>\n<li><strong>\u91cd\u590d\u8fed\u4ee3:<\/strong> \u4e0d\u65ad\u5e94\u7528\u4ee5\u4e0b\u89c4\u5219\uff0c\u76f4\u5230\u6240\u6709\u96c6\u5408\u4e0d\u518d\u53d8\u5316\u4e3a\u6b62\uff1a\n<ul>\n<li><strong>\u89c4\u5219 A (\u7d27\u8ddf\u5728 A \u540e\u9762\u7684\u662f\u7ec8\u7ed3\u7b26):<\/strong> \u5982\u679c\u6709\u4e00\u4e2a\u4ea7\u751f\u5f0f <code>B -&gt; ... A a ...<\/code> (\u5176\u4e2d <code>a<\/code> \u662f\u4e00\u4e2a\u7ec8\u7ed3\u7b26)\uff0c\u90a3\u4e48\u628a <code>a<\/code> \u52a0\u5165\u5230 <code>FOLLOW(A)<\/code> \u4e2d\u3002<\/li>\n<li><strong>\u89c4\u5219 B (\u7d27\u8ddf\u5728 A \u540e\u9762\u7684\u662f\u975e\u7ec8\u7ed3\u7b26):<\/strong> \u5982\u679c\u6709\u4e00\u4e2a\u4ea7\u751f\u5f0f <code>B -&gt; ... A C ...<\/code> (\u5176\u4e2d <code>C<\/code> \u662f\u4e00\u4e2a\u975e\u7ec8\u7ed3\u7b26)\uff0c\u90a3\u4e48\u628a <code>FIRST(C)<\/code> \u4e2d<strong>\u9664\u4e86 \u03b5 \u4ee5\u5916<\/strong>\u7684\u6240\u6709\u5143\u7d20\u52a0\u5165\u5230 <code>FOLLOW(A)<\/code> \u4e2d\u3002<\/li>\n<li><strong>\u89c4\u5219 C (A \u5728\u4ea7\u751f\u5f0f\u672b\u5c3e):<\/strong> \u5982\u679c\u6709\u4e00\u4e2a\u4ea7\u751f\u5f0f <code>B -&gt; ... A<\/code>\uff0c\u90a3\u4e48\u628a <code>FOLLOW(B)<\/code> \u4e2d<strong>\u6240\u6709<\/strong>\u5143\u7d20\u52a0\u5165\u5230 <code>FOLLOW(A)<\/code> \u4e2d\u3002<\/li>\n<li><strong>\u89c4\u5219 D (A \u540e\u9762\u7684\u975e\u7ec8\u7ed3\u7b26\u53ef\u4ee5\u63a8\u5bfc\u51fa \u03b5):<\/strong> \u5982\u679c\u6709\u4e00\u4e2a\u4ea7\u751f\u5f0f <code>B -&gt; ... A C ...<\/code> (\u5176\u4e2d <code>C<\/code> \u53ef\u4ee5\u63a8\u5bfc\u51fa \u03b5\uff0c\u5373 \u03b5 \u5728 <code>FIRST(C)<\/code> \u4e2d)\uff0c\u90a3\u4e48\u628a <code>FOLLOW(B)<\/code> \u4e2d<strong>\u6240\u6709<\/strong>\u5143\u7d20\u52a0\u5165\u5230 <code>FOLLOW(A)<\/code> \u4e2d\u3002 (\u6ce8\u610f\uff1a\u89c4\u5219 D \u662f\u89c4\u5219 B \u7684\u8865\u5145\uff0c\u5f53 C \u63a8\u5bfc\u51fa \u03b5 \u65f6\uff0c\u76f8\u5f53\u4e8e A \u540e\u9762\u76f4\u63a5\u8ddf\u7740 B \u540e\u9762\u7684\u4e1c\u897f)\u3002<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<p><strong>\u4e3e\u4f8b\u8ba1\u7b97 FOLLOW \u96c6:<\/strong><\/p>\n<p>\u6211\u4eec\u7528\u4e0a\u9762\u7684\u8bed\u6cd5\u548c\u5df2\u7ecf\u8ba1\u7b97\u597d\u7684 FIRST \u96c6\u6765\u8ba1\u7b97\uff1a<\/p>\n<ul>\n<li>\n<p><strong>\u521d\u59cb\u5316:<\/strong> <code>FOLLOW(E) = { $ }<\/code>. \u5176\u4ed6\u975e\u7ec8\u7ed3\u7b26\u7684 FOLLOW \u96c6\u4e3a\u7a7a\u3002<\/p>\n<\/li>\n<li>\n<p><strong>\u8fed\u4ee3\u8fc7\u7a0b:<\/strong><\/p>\n<ul>\n<li>\n<p><strong>\u7b2c\u4e00\u8f6e:<\/strong><\/p>\n<ul>\n<li><code>E -&gt; T E&#039;<\/code>:\n<ul>\n<li>\u5728 <code>T<\/code> \u540e\u9762\u662f <code>E&#039;<\/code>. <code>FOLLOW(T)<\/code> \u52a0\u5165 <code>FIRST(E&#039;)<\/code>. <code>FIRST(E&#039;) = { \u03b5, + }<\/code>. \u6240\u4ee5 <code>FOLLOW(T)<\/code> \u52a0\u5165 <code>{ + }<\/code>. \u56e0\u4e3a \u03b5 \u5728 <code>FIRST(E&#039;)<\/code> \u4e2d\uff0c\u6839\u636e\u89c4\u5219 D\uff0c<code>FOLLOW(T)<\/code> \u8fd8\u8981\u52a0\u5165 <code>FOLLOW(E)<\/code>. <code>FOLLOW(E) = { $ }<\/code>. \u6240\u4ee5 <code>FOLLOW(T)<\/code> \u53d8\u6210 <code>{ +, $ }<\/code>.<\/li>\n<li><code>E&#039;<\/code> \u5728\u4ea7\u751f\u5f0f\u672b\u5c3e\u3002\u6839\u636e\u89c4\u5219 C\uff0c<code>FOLLOW(E&#039;)<\/code> \u52a0\u5165 <code>FOLLOW(E)<\/code>. <code>FOLLOW(E&#039;)<\/code> \u53d8\u6210 <code>{ $ }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<li><code>E&#039; -&gt; + T E&#039;<\/code>:\n<ul>\n<li>\u5728 <code>T<\/code> \u540e\u9762\u662f <code>E&#039;<\/code>. <code>FOLLOW(T)<\/code> \u52a0\u5165 <code>FIRST(E&#039;)<\/code> (\u9664\u4e86 \u03b5). <code>FIRST(E&#039;) = { \u03b5, + }<\/code>. <code>FOLLOW(T)<\/code> \u52a0\u5165 <code>{ + }<\/code>. (\u5df2\u5b58\u5728). \u56e0\u4e3a \u03b5 \u5728 <code>FIRST(E&#039;)<\/code> \u4e2d\uff0c<code>FOLLOW(T)<\/code> \u8fd8\u8981\u52a0\u5165 <code>FOLLOW(E&#039;)<\/code>. <code>FOLLOW(E&#039;) = { $ }<\/code>. <code>FOLLOW(T)<\/code> \u53d8\u6210 <code>{ +, $ }<\/code>. (\u65e0\u53d8\u5316).<\/li>\n<li><code>E&#039;<\/code> \u5728\u4ea7\u751f\u5f0f\u672b\u5c3e\u3002<code>FOLLOW(E&#039;)<\/code> \u52a0\u5165 <code>FOLLOW(E&#039;)<\/code>. (\u65e0\u53d8\u5316).<\/li>\n<\/ul>\n<\/li>\n<li><code>T -&gt; F T&#039;<\/code>:\n<ul>\n<li>\u5728 <code>F<\/code> \u540e\u9762\u662f <code>T&#039;<\/code>. <code>FOLLOW(F)<\/code> \u52a0\u5165 <code>FIRST(T&#039;)<\/code> (\u9664\u4e86 \u03b5). <code>FIRST(T&#039;) = { \u03b5, * }<\/code>. <code>FOLLOW(F)<\/code> \u52a0\u5165 <code>{ * }<\/code>. \u56e0\u4e3a \u03b5 \u5728 <code>FIRST(T&#039;)<\/code> \u4e2d\uff0c<code>FOLLOW(F)<\/code> \u8fd8\u8981\u52a0\u5165 <code>FOLLOW(T)<\/code>. <code>FOLLOW(T) = { +, $ }<\/code>. <code>FOLLOW(F)<\/code> \u53d8\u6210 <code>{ *, +, $ }<\/code>.<\/li>\n<li><code>T&#039;<\/code> \u5728\u4ea7\u751f\u5f0f\u672b\u5c3e\u3002<code>FOLLOW(T&#039;)<\/code> \u52a0\u5165 <code>FOLLOW(T)<\/code>. <code>FOLLOW(T&#039;)<\/code> \u53d8\u6210 <code>{ +, $ }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<li><code>T&#039; -&gt; * F T&#039;<\/code>:\n<ul>\n<li>\u5728 <code>F<\/code> \u540e\u9762\u662f <code>T&#039;<\/code>. <code>FOLLOW(F)<\/code> \u52a0\u5165 <code>FIRST(T&#039;)<\/code> (\u9664\u4e86 \u03b5). <code>FIRST(T&#039;) = { \u03b5, * }<\/code>. <code>FOLLOW(F)<\/code> \u52a0\u5165 <code>{ * }<\/code>. (\u5df2\u5b58\u5728). \u56e0\u4e3a \u03b5 \u5728 <code>FIRST(T&#039;)<\/code> \u4e2d\uff0c<code>FOLLOW(F)<\/code> \u8fd8\u8981\u52a0\u5165 <code>FOLLOW(T&#039;)<\/code>. <code>FOLLOW(T&#039;) = { +, $ }<\/code>. <code>FOLLOW(F)<\/code> \u53d8\u6210 <code>{ *, +, $ }<\/code>. (\u65e0\u53d8\u5316).<\/li>\n<li><code>T&#039;<\/code> \u5728\u4ea7\u751f\u5f0f\u672b\u5c3e\u3002<code>FOLLOW(T&#039;)<\/code> \u52a0\u5165 <code>FOLLOW(T&#039;)<\/code>. (\u65e0\u53d8\u5316).<\/li>\n<\/ul>\n<\/li>\n<li><code>F -&gt; ( E )<\/code>:\n<ul>\n<li>\u5728 <code>E<\/code> \u540e\u9762\u662f <code>)<\/code>. \u6839\u636e\u89c4\u5219 A\uff0c<code>FOLLOW(E)<\/code> \u52a0\u5165 <code>)<\/code>. <code>FOLLOW(E)<\/code> \u53d8\u6210 <code>{ $, ) }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u7b2c\u4e00\u8f6e\u7ed3\u675f\u65f6\u7684\u96c6\u5408:<\/strong><\/p>\n<ul>\n<li><code>FOLLOW(E) = { $, ) }<\/code><\/li>\n<li><code>FOLLOW(E&#039;) = { $ }<\/code><\/li>\n<li><code>FOLLOW(T) = { +, $ }<\/code><\/li>\n<li><code>FOLLOW(T&#039;) = { +, $ }<\/code><\/li>\n<li><code>FOLLOW(F) = { *, +, $ }<\/code><\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u7b2c\u4e8c\u8f6e (\u68c0\u67e5\u662f\u5426\u6709\u53d8\u5316):<\/strong><\/p>\n<ul>\n<li>\u91cd\u65b0\u68c0\u67e5\u6240\u6709\u89c4\u5219\uff0c\u770b\u770b\u57fa\u4e8e\u7b2c\u4e00\u8f6e\u7684\u7ed3\u679c\u662f\u5426\u6709\u65b0\u7684\u5143\u7d20\u52a0\u5165\u3002<\/li>\n<li><code>E -&gt; T E&#039;<\/code>: <code>FOLLOW(T)<\/code> \u52a0\u5165 <code>FOLLOW(E)<\/code>. <code>FOLLOW(T)<\/code> \u53d8\u6210 <code>{ +, $ } U { $, ) } = { +, $, ) }<\/code>. (\u6709\u53d8\u5316!) <code>FOLLOW(E&#039;)<\/code> \u52a0\u5165 <code>FOLLOW(E)<\/code>. <code>FOLLOW(E&#039;)<\/code> \u53d8\u6210 <code>{ $ } U { $, ) } = { $, ) }<\/code>. (\u6709\u53d8\u5316!)<\/li>\n<li><code>E&#039; -&gt; + T E&#039;<\/code>: <code>FOLLOW(T)<\/code> \u52a0\u5165 <code>FOLLOW(E&#039;)<\/code>. <code>FOLLOW(T)<\/code> \u53d8\u6210 <code>{ +, $, ) } U { $, ) } = { +, $, ) }<\/code>. (\u65e0\u53d8\u5316). <code>FOLLOW(E&#039;)<\/code> \u52a0\u5165 <code>FOLLOW(E&#039;)<\/code>. (\u65e0\u53d8\u5316).<\/li>\n<li><code>T -&gt; F T&#039;<\/code>: <code>FOLLOW(F)<\/code> \u52a0\u5165 <code>FOLLOW(T)<\/code>. <code>FOLLOW(F)<\/code> \u53d8\u6210 <code>{ *, +, $ } U { +, $, ) } = { *, +, $, ) }<\/code>. (\u6709\u53d8\u5316!) <code>FOLLOW(T&#039;)<\/code> \u52a0\u5165 <code>FOLLOW(T)<\/code>. <code>FOLLOW(T&#039;)<\/code> \u53d8\u6210 <code>{ +, $ } U { +, $, ) } = { +, $, ) }<\/code>. (\u6709\u53d8\u5316!)<\/li>\n<li><code>T&#039; -&gt; * F T&#039;<\/code>: <code>FOLLOW(F)<\/code> \u52a0\u5165 <code>FOLLOW(T&#039;)<\/code>. <code>FOLLOW(F)<\/code> \u53d8\u6210 <code>{ *, +, $, ) } U { +, $, ) } = { *, +, $, ) }<\/code>. (\u65e0\u53d8\u5316). <code>FOLLOW(T&#039;)<\/code> \u52a0\u5165 <code>FOLLOW(T&#039;)<\/code>. (\u65e0\u53d8\u5316).<\/li>\n<li><code>F -&gt; ( E )<\/code>: <code>FOLLOW(E)<\/code> \u52a0\u5165 <code>)<\/code>. (\u5df2\u5b58\u5728).<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u7b2c\u4e8c\u8f6e\u7ed3\u675f\u65f6\u7684\u96c6\u5408:<\/strong><\/p>\n<ul>\n<li><code>FOLLOW(E) = { $, ) }<\/code><\/li>\n<li><code>FOLLOW(E&#039;) = { $, ) }<\/code><\/li>\n<li><code>FOLLOW(T) = { +, $, ) }<\/code><\/li>\n<li><code>FOLLOW(T&#039;) = { +, $, ) }<\/code><\/li>\n<li><code>FOLLOW(F) = { *, +, $, ) }<\/code><\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u7b2c\u4e09\u8f6e (\u68c0\u67e5\u662f\u5426\u6709\u53d8\u5316):<\/strong> \u518d\u68c0\u67e5\u4e00\u904d\uff0c\u53d1\u73b0\u6ca1\u6709\u65b0\u7684\u5143\u7d20\u52a0\u5165\u4efb\u4f55 FOLLOW \u96c6\u4e86\u3002<\/p>\n<\/li>\n<li>\n<p><strong>\u8fed\u4ee3\u505c\u6b62\u3002\u6700\u7ec8\u7684 FOLLOW \u96c6:<\/strong><\/p>\n<ul>\n<li><code>FOLLOW(E) = { $, ) }<\/code><\/li>\n<li><code>FOLLOW(E&#039;) = { $, ) }<\/code><\/li>\n<li><code>FOLLOW(T) = { +, $, ) }<\/code><\/li>\n<li><code>FOLLOW(T&#039;) = { +, $, ) }<\/code><\/li>\n<li><code>FOLLOW(F) = { *, +, $, ) }<\/code><\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<hr \/>\n<h3>3. SELECT \u96c6 (\u9009\u62e9\u96c6)<\/h3>\n<p><strong>\u901a\u4fd7\u89e3\u91ca:<\/strong><\/p>\n<p>SELECT \u96c6\u662f\u9488\u5bf9<strong>\u6bcf\u4e00\u4e2a\u4ea7\u751f\u5f0f<\/strong>\u800c\u8a00\u7684\u3002\u5b83\u8868\u793a\uff1a\u5f53\u89e3\u6790\u5668\u9700\u8981\u5c55\u5f00\u975e\u7ec8\u7ed3\u7b26 <code>A<\/code> \u65f6\uff0c\u5982\u679c\u5f53\u524d\u8f93\u5165\u6d41\u4e2d\u7684<strong>\u4e0b\u4e00\u4e2a\u7ec8\u7ed3\u7b26<\/strong>\u662f SELECT \u96c6\u4e2d\u67d0\u4e2a\u5143\u7d20\uff0c\u90a3\u4e48\u5c31\u5e94\u8be5<strong>\u9009\u62e9<\/strong>\u4f7f\u7528 <code>A -&gt; alpha<\/code> \u8fd9\u4e2a\u4ea7\u751f\u5f0f\u3002<\/p>\n<p>\u8fd9\u5c31\u50cf\u673a\u5668\u4eba\u8981\u89e3\u6790\u4e00\u4e2a\u201c\u540d\u8bcd\u77ed\u8bed\u201d\uff0c\u5b83\u6709\u4e24\u4e2a\u53ef\u80fd\u7684\u89c4\u5219\uff1a\u201c\u540d\u8bcd\u77ed\u8bed -&gt; \u51a0\u8bcd \u540d\u8bcd\u201d \u6216 \u201c\u540d\u8bcd\u77ed\u8bed -&gt; \u4e13\u6709\u540d\u8bcd\u201d\u3002\u5982\u679c\u4e0b\u4e00\u4e2a\u8bcd\u662f &quot;the&quot;\uff0c\u5b83\u5c31\u5e94\u8be5\u9009\u62e9\u7b2c\u4e00\u4e2a\u89c4\u5219\uff1b\u5982\u679c\u4e0b\u4e00\u4e2a\u8bcd\u662f &quot;John&quot;\uff0c\u5b83\u5c31\u5e94\u8be5\u9009\u62e9\u7b2c\u4e8c\u4e2a\u89c4\u5219\u3002SELECT \u96c6\u5c31\u662f\u544a\u8bc9\u673a\u5668\u4eba\u8fd9\u79cd\u5bf9\u5e94\u5173\u7cfb\u3002<\/p>\n<p><strong>\u6c42\u6cd5\u6b65\u9aa4 (\u6700\u7b80\u5355\u7684\u65b9\u5f0f):<\/strong><\/p>\n<p>\u5bf9\u4e8e\u4e00\u4e2a\u4ea7\u751f\u5f0f <code>A -&gt; alpha<\/code> (\u5176\u4e2d alpha \u662f\u4ea7\u751f\u5f0f\u53f3\u90e8\u7684\u7b26\u53f7\u4e32):<\/p>\n<ul>\n<li><strong>\u89c4\u5219 A (alpha \u4e0d\u80fd\u63a8\u5bfc\u51fa \u03b5):<\/strong> <code>SELECT(A -&gt; alpha) = FIRST(alpha)<\/code>.<\/li>\n<li><strong>\u89c4\u5219 B (alpha \u53ef\u4ee5\u63a8\u5bfc\u51fa \u03b5):<\/strong> <code>SELECT(A -&gt; alpha) = (FIRST(alpha) - { \u03b5 }) U FOLLOW(A)<\/code>. \u4e5f\u5c31\u662f\u8bf4\uff0c\u628a <code>FIRST(alpha)<\/code> \u4e2d\u9664\u4e86 \u03b5 \u4ee5\u5916\u7684\u5143\u7d20\uff0c\u4ee5\u53ca <code>FOLLOW(A)<\/code> \u4e2d\u7684\u6240\u6709\u5143\u7d20\u52a0\u5728\u4e00\u8d77\u3002<\/li>\n<\/ul>\n<p><strong>\u91cd\u8981\u7528\u9014 (\u7528\u4e8e\u5224\u65ad LL(1) \u6587\u6cd5):<\/strong><\/p>\n<p>\u4e00\u4e2a\u6587\u6cd5\u662f LL(1) \u6587\u6cd5\uff08\u4e00\u79cd\u5bb9\u6613\u8fdb\u884c\u9884\u6d4b\u5206\u6790\u7684\u6587\u6cd5\uff09\u7684\u5fc5\u8981\u6761\u4ef6\u662f\uff1a\u5bf9\u4e8e<strong>\u540c\u4e00\u4e2a\u975e\u7ec8\u7ed3\u7b26 A<\/strong> \u7684<strong>\u6240\u6709\u4e0d\u540c\u4ea7\u751f\u5f0f<\/strong> <code>A -&gt; alpha1<\/code>, <code>A -&gt; alpha2<\/code>, ...\uff0c\u5b83\u4eec\u7684 SELECT \u96c6\u5fc5\u987b<strong>\u4e24\u4e24\u4e92\u4e0d\u76f8\u4ea4<\/strong>\u3002\u5982\u679c\u76f8\u4ea4\u4e86\uff0c\u5f53\u9047\u5230\u4e00\u4e2a\u5c5e\u4e8e\u76f8\u4ea4\u90e8\u5206\u7684\u7ec8\u7ed3\u7b26\u65f6\uff0c\u89e3\u6790\u5668\u5c31\u4e0d\u77e5\u9053\u8be5\u9009\u62e9\u54ea\u4e2a\u4ea7\u751f\u5f0f\u4e86\u3002<\/p>\n<p><strong>\u4e3e\u4f8b\u8ba1\u7b97 SELECT \u96c6:<\/strong><\/p>\n<p>\u6211\u4eec\u4f7f\u7528\u4e0a\u9762\u8ba1\u7b97\u597d\u7684 FIRST \u96c6\u548c FOLLOW \u96c6\uff1a<\/p>\n<ul>\n<li>\n<p><strong>\u4ea7\u751f\u5f0f 1: E -&gt; T E'<\/strong><\/p>\n<ul>\n<li>\u53f3\u90e8\u662f <code>T E&#039;<\/code>. <code>FIRST(T E&#039;) = FIRST(T)<\/code> (\u56e0\u4e3a T \u4e0d\u80fd\u63a8\u5bfc\u51fa \u03b5). <code>FIRST(T) = { (, id }<\/code>.<\/li>\n<li><code>SELECT(E -&gt; T E&#039;) = { (, id }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u4ea7\u751f\u5f0f 2: E' -&gt; + T E'<\/strong><\/p>\n<ul>\n<li>\u53f3\u90e8\u662f <code>+ T E&#039;<\/code>. <code>FIRST(+ T E&#039;) = { + }<\/code>.<\/li>\n<li><code>SELECT(E&#039; -&gt; + T E&#039;) = { + }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u4ea7\u751f\u5f0f 3: E' -&gt; \u03b5<\/strong><\/p>\n<ul>\n<li>\u53f3\u90e8\u662f <code>\u03b5<\/code>. <code>FIRST(\u03b5) = { \u03b5 }<\/code>. \u53f3\u90e8\u53ef\u4ee5\u63a8\u5bfc\u51fa \u03b5.<\/li>\n<li><code>SELECT(E&#039; -&gt; \u03b5) = (FIRST(\u03b5) - { \u03b5 }) U FOLLOW(E&#039;) = ( { \u03b5 } - { \u03b5 } ) U { $, ) } = { } U { $, ) } = { $, ) }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u4ea7\u751f\u5f0f 4: T -&gt; F T'<\/strong><\/p>\n<ul>\n<li>\u53f3\u90e8\u662f <code>F T&#039;<\/code>. <code>FIRST(F T&#039;) = FIRST(F)<\/code> (\u56e0\u4e3a F \u4e0d\u80fd\u63a8\u5bfc\u51fa \u03b5). <code>FIRST(F) = { (, id }<\/code>.<\/li>\n<li><code>SELECT(T -&gt; F T&#039;) = { (, id }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>*<em>\u4ea7\u751f\u5f0f 5: T' -&gt; <\/em> F T'**<\/p>\n<ul>\n<li>\u53f3\u90e8\u662f <code>* F T&#039;<\/code>. <code>FIRST(* F T&#039;) = { * }<\/code>.<\/li>\n<li><code>SELECT(T&#039; -&gt; * F T&#039;) = { * }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u4ea7\u751f\u5f0f 6: T' -&gt; \u03b5<\/strong><\/p>\n<ul>\n<li>\u53f3\u90e8\u662f <code>\u03b5<\/code>. <code>FIRST(\u03b5) = { \u03b5 }<\/code>. \u53f3\u90e8\u53ef\u4ee5\u63a8\u5bfc\u51fa \u03b5.<\/li>\n<li><code>SELECT(T&#039; -&gt; \u03b5) = (FIRST(\u03b5) - { \u03b5 }) U FOLLOW(T&#039;) = ( { \u03b5 } - { \u03b5 } ) U { +, $, ) } = { } U { +, $, ) } = { +, $, ) }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u4ea7\u751f\u5f0f 7: F -&gt; ( E )<\/strong><\/p>\n<ul>\n<li>\u53f3\u90e8\u662f <code>( E )<\/code>. <code>FIRST(( E )) = { ( }<\/code>.<\/li>\n<li><code>SELECT(F -&gt; ( E )) = { ( }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\u4ea7\u751f\u5f0f 8: F -&gt; id<\/strong><\/p>\n<ul>\n<li>\u53f3\u90e8\u662f <code>id<\/code>. <code>FIRST(id) = { id }<\/code>.<\/li>\n<li><code>SELECT(F -&gt; id) = { id }<\/code>.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><strong>\u6700\u7ec8\u7684 SELECT \u96c6:<\/strong><\/p>\n<ul>\n<li><code>SELECT(E -&gt; T E&#039;) = { (, id }<\/code><\/li>\n<li><code>SELECT(E&#039; -&gt; + T E&#039;) = { + }<\/code><\/li>\n<li><code>SELECT(E&#039; -&gt; \u03b5) = { $, ) }<\/code><\/li>\n<li><code>SELECT(T -&gt; F T&#039;) = { (, id }<\/code><\/li>\n<li><code>SELECT(T&#039; -&gt; * F T&#039;) = { * }<\/code><\/li>\n<li><code>SELECT(T&#039; -&gt; \u03b5) = { +, $, ) }<\/code><\/li>\n<li><code>SELECT(F -&gt; ( E )) = { ( }<\/code><\/li>\n<li><code>SELECT(F -&gt; id) = { id }<\/code><\/li>\n<\/ul>\n<p><strong>\u68c0\u67e5 LL(1) \u6761\u4ef6:<\/strong><\/p>\n<ul>\n<li>\u975e\u7ec8\u7ed3\u7b26 E \u53ea\u6709\u4e00\u4e2a\u4ea7\u751f\u5f0f\uff0c\u6ca1\u95ee\u9898\u3002<\/li>\n<li>\u975e\u7ec8\u7ed3\u7b26 E' \u6709\u4e24\u4e2a\u4ea7\u751f\u5f0f: <code>E&#039; -&gt; + T E&#039;<\/code> \u548c <code>E&#039; -&gt; \u03b5<\/code>.\n<ul>\n<li><code>SELECT(E&#039; -&gt; + T E&#039;) = { + }<\/code><\/li>\n<li><code>SELECT(E&#039; -&gt; \u03b5) = { $, ) }<\/code><\/li>\n<li>\u8fd9\u4e24\u4e2a\u96c6\u5408 <code>{ + }<\/code> \u548c <code>{ $, ) }<\/code> \u662f\u4e92\u4e0d\u76f8\u4ea4\u7684\u3002E' \u6ca1\u95ee\u9898\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\u975e\u7ec8\u7ed3\u7b26 T \u53ea\u6709\u4e00\u4e2a\u4ea7\u751f\u5f0f\uff0c\u6ca1\u95ee\u9898\u3002<\/li>\n<li>\u975e\u7ec8\u7ed3\u7b26 T' \u6709\u4e24\u4e2a\u4ea7\u751f\u5f0f: <code>T&#039; -&gt; * F T&#039;<\/code> \u548c <code>T&#039; -&gt; \u03b5<\/code>.\n<ul>\n<li><code>SELECT(T&#039; -&gt; * F T&#039;) = { * }<\/code><\/li>\n<li><code>SELECT(T&#039; -&gt; \u03b5) = { +, $, ) }<\/code><\/li>\n<li>\u8fd9\u4e24\u4e2a\u96c6\u5408 <code>{ * }<\/code> \u548c <code>{ +, $, ) }<\/code> \u662f\u4e92\u4e0d\u76f8\u4ea4\u7684\u3002T' \u6ca1\u95ee\u9898\u3002<\/li>\n<\/ul>\n<\/li>\n<li>\u975e\u7ec8\u7ed3\u7b26 F \u6709\u4e24\u4e2a\u4ea7\u751f\u5f0f: <code>F -&gt; ( E )<\/code> \u548c <code>F -&gt; id<\/code>.\n<ul>\n<li><code>SELECT(F -&gt; ( E )) = { ( }<\/code><\/li>\n<li><code>SELECT(F -&gt; id) = { id }<\/code><\/li>\n<li>\u8fd9\u4e24\u4e2a\u96c6\u5408 <code>{ ( }<\/code> \u548c <code>{ id }<\/code> \u662f\u4e92\u4e0d\u76f8\u4ea4\u7684\u3002F \u6ca1\u95ee\u9898\u3002<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>\u56e0\u4e3a\u6240\u6709\u975e\u7ec8\u7ed3\u7b26\u7684\u4ea7\u751f\u5f0f\u7684 SELECT \u96c6\u90fd\u4e24\u4e24\u4e0d\u76f8\u4ea4\uff0c\u6240\u4ee5\u8fd9\u4e2a\u8bed\u6cd5\u662f LL(1) \u6587\u6cd5\u3002<\/p>\n<hr \/>\n<p><strong>\u603b\u7ed3:<\/strong><\/p>\n<ul>\n<li><strong>FIRST \u96c6:<\/strong> \u9884\u6d4b\u4e00\u4e2a\u7b26\u53f7\u4e32<strong>\u5f00\u5934<\/strong>\u53ef\u80fd\u662f\u4ec0\u4e48\u7ec8\u7ed3\u7b26\u3002<\/li>\n<li><strong>FOLLOW \u96c6:<\/strong> \u9884\u6d4b\u4e00\u4e2a\u975e\u7ec8\u7ed3\u7b26<strong>\u540e\u9762<\/strong>\u53ef\u80fd\u8ddf\u7740\u4ec0\u4e48\u7ec8\u7ed3\u7b26\u3002<\/li>\n<li><strong>SELECT \u96c6:<\/strong> \u7ed3\u5408 FIRST \u548c FOLLOW (\u5904\u7406 \u03b5 \u7684\u60c5\u51b5)\uff0c\u51b3\u5b9a\u5f53\u770b\u5230\u67d0\u4e2a\u7ec8\u7ed3\u7b26\u65f6\uff0c\u5e94\u8be5<strong>\u9009\u62e9\u54ea\u4e2a\u4ea7\u751f\u5f0f<\/strong>\u6765\u5c55\u5f00\u5f53\u524d\u7684\u975e\u7ec8\u7ed3\u7b26\u3002<\/li>\n<\/ul>\n<p>\u8fd9\u4e09\u4e2a\u96c6\u5408\u662f\u6784\u5efa\u9884\u6d4b\u5206\u6790\u5668\uff08\u7279\u522b\u662f LL(1) \u5206\u6790\u5668\uff09\u7684\u57fa\u7840\u3002\u6c42\u5b83\u4eec\u7684\u8fc7\u7a0b\u5c31\u662f\u4e0d\u65ad\u5e94\u7528\u89c4\u5219\uff0c\u76f4\u5230\u96c6\u5408\u4e0d\u518d\u53d8\u5316\u4e3a\u6b62\uff0c\u8fd9\u662f\u4e00\u4e2a\u8fed\u4ee3\u7684\u8fc7\u7a0b\u3002\u5e0c\u671b\u8fd9\u4e2a\u901a\u4fd7\u7684\u89e3\u91ca\u548c\u8be6\u7ec6\u7684\u4f8b\u5b50\u80fd\u5e2e\u52a9\u4f60\u7406\u89e3\uff01<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u770b\u4e86\u597d\u591a\u6587\u7ae0\u8bb2\u7684\u90fd\u4e0d\u662f\u5f88\u6e05\u695a\uff0c\u5bf9\u521d\u5b66\u8005\u4e0d\u662f\u5f88\u53cb\u597d\uff0c\u4e8e\u662f\u6709\u4e86\u8fd9\u7bc7\u901a\u4fd7\u6613\u61c2\u7684\u8bb2\u89e3. \u6ce8\uff1a\u5185\u5bb9\u7531ai\u751f\u6210 \u597d\u7684\uff0c\u6211\u4eec [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8],"tags":[11],"class_list":["post-145","post","type-post","status-publish","format-standard","hentry","category-8","tag-11"],"_links":{"self":[{"href":"https:\/\/blog.notiq.cn\/index.php\/wp-json\/wp\/v2\/posts\/145","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.notiq.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.notiq.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.notiq.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.notiq.cn\/index.php\/wp-json\/wp\/v2\/comments?post=145"}],"version-history":[{"count":0,"href":"https:\/\/blog.notiq.cn\/index.php\/wp-json\/wp\/v2\/posts\/145\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.notiq.cn\/index.php\/wp-json\/wp\/v2\/media?parent=145"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.notiq.cn\/index.php\/wp-json\/wp\/v2\/categories?post=145"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.notiq.cn\/index.php\/wp-json\/wp\/v2\/tags?post=145"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}