Берілген -грамматиканың әрбір ережесі үшін оң жақ ережесін стекке жазу кезіндегі стек фрагментін тұрғызуды мазмұндайтын нұсқауды құрамыз.
Нұсқауды нөмірлейміз де, нұсқаудың кезекті нөмірімен # символы ретінде нұсқау белгілерін енгіземіз. Шынжырды стекқа жазуды орныдайтын құрылған түрлендірушілердің барлық крмандаларында атрибуттық шынжырды стекқа жазуды орындайтын сәйкес нұсқау шынжырларын белгілермен ауыстырамыз. Нәтижесінде ауысым функциясын келесі түрде аламыз:
(,<кіріс символы>,<дүкен шыңындағы символ>)=(, <орындайтын нұсқау нөмірі>).
Достарыңызбен бөлісу: |