Предмет: Тілдер мен автоматтар теориясы
Тип: Бақылау жұмыс
Объем: 10 стр.
Год: 2012
|
Закрыть
|
Ауысуды мазмұндау тәсілдері мен түрлендірушілер
Жоспар
1 Ауысуды мазмұндау тәсілдері мен түрлендірушілер 3
1.1 Ауысуды мазмұндау тәсілдері мен түрлендірушілер 3
1.3 Жақшасыз формулалар 7
1.4 Дүкендік түрлендірушілер 8
Әдебиеттер 10
1 Ауысуды мазмұндау тәсілдері мен түрлендірушілер
1.1 Ауысуды мазмұндау тәсілдері мен түрлендірушілер
Аз элементтер санымен берілген соңғы ауысуларды атап өту түрінде беруге болады. Бірақ, үлкен соңғы ауысулар мен аяқталмайтын ауысуларды беру үшін формалды тілдерге қажет сияқты құралдар керек. Кіріс шынжырларының жиынын (C ауысымының кіріс тілі) Г грамматикасының көмегімен және шығыс шынжыр жиының (С ауысымының шығыс тілі) Г грамматикасының көмегімен беруге болатын мысалдарды қарастырайық.
Бұл екеуін бір уақытта қолдана отырып келесі ережені аламыз:
1.3 Жақшасыз формулалар
Күнделікті тәжірибеде қолданылатын және құрамында жақшасы бар арифметикалық формулалар инфикстік формула деп аталады, себебі операция белгісі операнд араларында орналасқан. Бұндай формулаларда іс-әрекеттің орындалу реті операциялардың жасы мен жақшаларына байланысты анықталады.
Бұндай формулаларды есептеу мен компиляциясы операцияның орындалу ретін анықтау мақсатымен оларды алдын-ала талдауды көздейді. Жақшасыз арифметикалық формулаларды жазу формулалары бар. Оларда іс-әрекет реті формуладағы операциясы белгілерінің ретімен беріледі.
Бұндай жазу формалары поляктік немесе жақшасыз жазылым деп аталады. Поляктік жазу операция белгісі операндтардан ілгерірек болатын префикстік және операция белгісі операндтан кейін жүретін постфикстік болады. Жақшасыз формулаларды есептеу мен компиляциясы жақшалы формулаларға қарағанда жеңілдеу, себебі операция мазмұндау ретімен орындалып, алдын-ала талдауды қажет етпейді.
1.4 Дүкендік түрлендірушілер
Келтірілген префикстік жазылымдарды есептеу ережелері айтарлықтай жай, бірақ тәжірибеде бұндай формулаларды есептеу әдетте дүкендік қолданушымен іске асырылады. Постфикстік поляк жазылымын (ПоПЖ) келесідей анықтайық:
Әдебиеттер
1 Дмитриев, В.И. Прикладная теория информации. – М. : Высшая школа, 1989. – 319 с.
2 Игнатов, В.А. Теория информации и передачи сигналов. – М. : Радио и связь, 1991. – 279 с.
3 Первозванский, А.А. Курс теории автоматического управления: учеб. пособие . – М. : Наука, 1986. – 300 с.
4 Перегудов, Ф.И., Ф.П. Тарасенко. Основы системного анализа – Томск: изд-во НТЛ, 1997. – 396 с.
