討論串(共6篇) - [問題] BNF文法問題 - 看板Programming

看板 [ Programming ]

討論串[問題] BNF文法問題

共 6 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

[問題] BNF文法問題

推噓0(0推 )留言0則，0人參與作者supercygnus (......)時間13年前 (2011/04/03 17:26)資訊

內容預覽:

給定下列BNF 文法規則：. <pop>::=[<bop>,<pop>]|<bop>. <bop>::= <boop>|(<pop>). <boop>::= x|y|z. 請問下列那些字串不屬於上述語法所規範的集合？. 猨A.([x,y]) 獏B.[(x),y] 獱C.[(x),[y,x]] 斅D.

Re: [問題] BNF文法問題

推噓1(1推 )留言1則，0人參與作者LPH66 (-858993460)時間13年前 (2011/04/03 18:10)資訊

內容預覽:

以下為前三者的 leftmost derivation. A. B. C. (接B.第6行). <pop> <pop> [(x),<pop>]. <bop> [<bop>,<pop>] [(x),[<bop>,<pop>]]. (<pop>) [(<pop>),<pop>] [(x),[<boop>

(還有541個字)

Re: [問題] BNF文法問題

推噓0(0推 )留言1則，0人參與作者supercygnus (......)時間13年前 (2011/04/07 21:24)資訊

內容預覽:

考慮以下文法：. E → E * T | T. T → T + P | P. P → i | (E). i → 0 | 1 | 2…... 則2 * 3 + 4 * 5值為何？. 答:70(2*7*5) 為什麼呢@@ 我還是推不出來,就是怪@@. --. ※ 發信站: 批踢踢實業坊(ptt.cc).

Re: [問題] BNF文法問題

推噓0(0推 )留言0則，0人參與作者yauhh (喲)時間13年前 (2011/04/08 00:27)資訊

內容預覽:

2*3+4*5 由 E 規則可能有 <E,2>*<T,3+4*5> 或 <E,2*3+4>*<T,5> 而前者一下子. 就會推到盡頭得不到解答. 然後可以看後者:. <E,2*3+4*5>. = <E,2*3+4>*<T,5> { 由 E.1 }. = <E,2>*<T,3+4>*<T,5> { 由

(還有132個字)

Re: [問題] BNF文法問題

推噓0(0推 )留言0則，0人參與作者killermomo (殺Mo)時間13年前 (2011/05/09 22:30)資訊

內容預覽:

延續y大的答案而產生的問題.... 該如何判斷一個文法如何拆解呢?. 不太懂這句. 而前者一下子就會推到盡頭得不到解答. 因為我推導出來E * T之後. T再推導下去,感覺就推不出來了.... 是因為這樣才不考慮這個解答嗎?. 另外一問.... E→E + T | T. T→T * F | F. F

首頁

尾頁