Лекция 7 Тақырыбы: Транслятор блоктарыныњ µзараєрекеттесу т‰рлері

Лекция 7

Тақырыбы: Транслятор блоктарыныњ µзараєрекеттесу т‰рлері

1. 
   Транслятор блоктарының өзараәрекеттерінің ұйымдастырылуы
   
2. 
   Транслятор блоктарының көп өтпелі өзараәрекеттесуі
   
3. 
   Көпөтпелі варианттың артықшылықтары мен кемшіліктері
   

1. Негізге фазалардыњ ж‰зеге асырылуын аныќтайтын трансиляция процесстерін ±йымдастыру т‰рліше жолдармен орындалуы м‰мкін. Б±л трансиялятор блоктарыныњ т‰рліше µз ара єрекеттесуімен аныќталады: лексикалыќ анализатордыњ жєне код генераторыныњ. Бірдей нєтиже алуына ќарамастан, трамслятор блоктарыныњ µзара єрекеттесуініњ т‰рлі вариянттарында аралыќ берілгендерді саќтау т‰рліше орындалады. Трансилятор блоктарыныњ µзара єрекеттесуініњ 2 негізгі вариантын ерекше атауѓа болады:

• 
  кµп өтпелі ±йымдастыру. М±нда єрбір фаза тєуелсіз болып,басќаруды µзініњ берілгендер толыќ µњделіп біткен соњ ѓана келесі фаза береді.
  
• 
  Бір өтпелі ±йымдастыру. М±нда барлыќ фаза бір ѓана процесс болып, берілгендерді бір – біріне ‰лкен емес ‰зінділер ( фрагмент) мен беріп отырады. Екі негізгі варианттыќ негізінде олардыњ єр т‰рлі ‰йлесімдерін ќ±руѓа болады.
  

2. 
   Транслятор блоктарыныњ кµп өтпелі µзара єрекеттесуініњ ±йымдастырылуы.
   

Лексикалыќ анализатор бастапќы тексті толыќ µњдеп, барлыќ алынѓан лексикалардан т±ратын тізбеті шыѓарады. Б±дан соњѓана басќару синтаксистік анализаторѓа беріледі. Синтаксистік анализтор лексикалар тізбегін ќабылдап алып, оныњ негізінде аралыќ кµріністі не обьектіні модеьді т‰зеді. Обьектілі модельді т‰гел т‰зіп болѓан соњ, ол басќаруды код генераторына береді. Код генераторы тілдіњ обьектісі моделі негізінде машинаныњ кодтыи т‰зеді.

1. 
   Жеке фазалардыњ ерекшеленгендігі, б±л олады бір – бірінетєуелсіз ж‰зеге асыруѓа, ќолдануѓа м‰мкіндік береді.
   
2. 
   Єрбір фаза ж±мысыныњ нєтижесінде алынѓан берілгендерді сыртќы есте сќтау ќ±рылѓыларында саќтау жєне керек кезде ќолдану м‰мкіндігі.
   
3. 
   Фазаларды шаќыру шыѓын транслятор ж±мысына кеткен оперативті жады кµлемін азайту м‰мкіндігі.
   

1. 
   Аралыќ мєлімет кµлемініњ ‰лкен болуы, бірнеше уаќытта олардыњ тек аз бµлігі таллап еттіледі.
   
2. 
   Фазалардыњ біртіндеп орындалуы жєне опертивті жадын ‰немдеу маќсатында сыртќы ќ±рылѓыларды ќолдану есебімен трансляция жылдамдыѓыныњ баяулауы.
   

Лекция 8

Тақырыбы: Транслятор блоктарының өзараәрекетінің бірөтпелі ұйымдастырылуы.

Т
ранслятор блоктарының өзараәрекетінің бірөтпелі ұйымдастырылуы.

1. 
   Артықшылықтары мен кемшіліктері
   

1. Компилятор блоктарының өзара әрекеттесуін бірөтпелі етіп ұйымдастырудың бір түрі суретте көрсетілген.

Код генераторы аралық көріністің фрагментін алып, сәйкес обьектті код фрагментін құрады. Бұдан соң басқару синтаксистік анализаторға беріледі.

Бастапқы текст біткен соң және аралық берілгендер әрбір блок бойынша өңделіп болған соң лексикалық анализатор программа аяқталу процесін инициализация жасайды.

Бір өтімді трансляторларда көбірек басқарудың басқаша схемасы қолданылады. Мұнда негізгі блок рөлін синткасистік анализатор атқарады. (сур. көрс)

Лексикалық анализатор және код генераторы шақырылатын көмекші программалар рөлінде болады. Синткасистік анализаторға кезекті лексема қажет болса, ол сканерді шақырады. Аралық көрініс фрагментін түзген соң, код генераторын шақырады. Трансляция процесінің аяқталуы соңғы лексеманы өңдеп болған соң синткасистік анализатор арқылы инициализация жасалынады.
2. Бір өтімді схеманың артықшылықтарына аралық берілгендердің көлемі үлкен болмауы,фазаларды бір процеске үйлестіру есебінен өңдеу жылдамдығының жоғары болуы және сыртқы есте сақтау құрылғыларын пайдаланбауды жатқызуға болады.

Кемшілігіне мыналар жатады: трансляцияның мұндай схемасынкүрделі құрылымды тілдер үшін іске асырудың мүмкін болмауы,комплексті анализ және оптимизация үшін қолдануға болатын аралық берілгендердің болмауы.

Мұндай схема компилятор, сол сияқты интерпретаторларда да семантикалық және синткасистік құрылымы қарапайым тілдер үшін қолданылады. Мысал ретінде Basic, Pascal тілдерін атауға болады.

Классикалық интерпретатор әдетте бір өтімді схема бойынша құрылады. Өйткені тікелей ( непосредственно) орындау аралық көріністердің жекеленген фрагменттері деңгейінде жүзеге асады.

М
ұндай интерпретатор блоктарының өзара әрекеттесуінұйымдастыру суретте көрсетілген.