算符優(yōu)先關(guān)系表怎么填 什么是算符優(yōu)先文法?
什么是算符優(yōu)先文法?如果一個(gè)文法的任何一個(gè)產(chǎn)生式的右邊部分不包含連續(xù)的非終端運(yùn)算符,則稱為運(yùn)算符文法。例如,加法、減法、乘法和除法都是運(yùn)算符語(yǔ)法,運(yùn)算符優(yōu)先級(jí)語(yǔ)法向運(yùn)算符語(yǔ)法添加優(yōu)先級(jí)關(guān)系。例如,乘法
什么是算符優(yōu)先文法?
如果一個(gè)文法的任何一個(gè)產(chǎn)生式的右邊部分不包含連續(xù)的非終端運(yùn)算符,則稱為運(yùn)算符文法。例如,加法、減法、乘法和除法都是運(yùn)算符語(yǔ)法,運(yùn)算符優(yōu)先級(jí)語(yǔ)法向運(yùn)算符語(yǔ)法添加優(yōu)先級(jí)關(guān)系。例如,乘法和除法的優(yōu)先級(jí)大于加法和減法。有三個(gè)判斷依據(jù):1。P->ab或P->aab,則A的優(yōu)先級(jí)等于b
2。P->aq,則a的優(yōu)先級(jí)小于q
3中所有符號(hào)的優(yōu)先級(jí)。P->qa,那么Q中所有符號(hào)的優(yōu)先級(jí)都大于a的優(yōu)先級(jí)
讓我們看看具體情況。這里只是一個(gè)簡(jiǎn)單的介紹。實(shí)際上,它更為復(fù)雜,還涉及到操作符優(yōu)先級(jí)表的構(gòu)造