Міністерство освіти та науки України Національний університет «Львівська політехніка» кафедра прикладної математики РОЗРАХУНКОВА РОБОТА з системного програмування Задано граматику <cекція операторів> ::= BEGIN <оператори> END <oператори> ::= <оператор> | <оператори> ; <оператор> < оператор > ::= < ціле > : < оператор без мітки > | < оператор без мітки > < оператор без мітки > ::= < оператор присвоєння > | < умовний оператор > | < оператор переходу > | < блок > < оператор присвоєння > ::= < змінна > := < вираз > <умовний оператор > ::= IF < вираз > THEN < оператор > ELSE < оператор > IF < вираз > THEN < оператор > < оператор переходу > ::= GOTO < ціле > < блок > ::= BEGIN < оператори > END < вираз > ::= < простий вираз > < відношення > < простий вираз > | < простий вираз > < відношення > ::= = | < | > | < > | <= | >= < простий вираз > ::= < терм > | < простий вираз > + < терм > | < простий вираз > − < терм > | < простий вираз > OR < терм > < терм > ::= < множник > | < терм > * < множник > | < терм > / < множник > | < терм > AND < множник > < множник > ::= < змінна > | < ціле > | ( < вираз > ) | NOT < множник > Постановка задачі: із заданої граматики вибрати необхідну для заданого варіанту підмножину правил ; знайти відношення передування; виконати синтаксичний аналіз знизу догори; побудувати тетради для заданого фрагменту. При потреби внести зміни у граматику. Варіант №2 BEGIN k:=4; i:=3; m:=1; IF k+i > 1 THEN s:=(k+i)*m ELSE s:=k+i*m; b:= (s−k) *(m+i) END .  Вибираю необхідну множину правил: <секція операторів>::=BEGIN<оператори>END <оператори>::=<оператор>|<оператори>;<оператор> <оператор>::=<оператор присвоєння>|<умовний оператор> <оператор присвоєння>::=<змінна>:=<вираз> <умовний оператор>::=IF<вираз><відношення><вираз> THEN<оператор>ELSE<оператор> <вираз>::=<операнд>|<операнд><операція><вираз> <операнд>::=<змінна>|<число>|(<вираз>) <операція>::=+|–|*|/ <відношення>::<|=|>|<>|<=|>= Перетворюю дану граматику позбуваючись безпосередньої лівої та правої рекурсії. Ввожу односимвольні не термінали. Зарезервовані слова та операції теж замінюю на одно символьні константи. T→bCn. C→A A→B|B;A B→V|F V→i:=U F→fLdLtVlV L→U U→M|MoU M→i|c|(K K→L) b – begin n – end i – ідентифікатор d – відношення < > = … f – if t – then l – else o – операція * + – / c – число. Знаходжу відношення передування та будую відповідну таблицю. Для цього спочатку складаю таблицю ліво- та право- виводимих символів. L(U) R(U)  T b .  C ABVFif ABFVUMKic)  A BVFif ABFVUMKic)  B VFif FVUMKic)  V i UMKic)  F f VUMKic)  L UMic( UMKic)  U Mic( UMKic)  M ic( Kic)  K LUMic( )   T C A B V F L U M K b n . ; i : = f d t l o c ( ) ├  T                             C             =                 A             >               >  B             >   =             >  V             >   >        =      >  F             >   >             >  L                    = =      =   U             >   >      > > >     > >               >   >      > > > =    > >  K             >   >      > > > >    > >  b   = < < < <          <    <           n              =                .                           >  ;    = < < <          <    <           i             >   >  ...