Основы трансляции - 25 стр.

   14. Описать в НФБН синтаксис оператора цикла do while языка C++. Усло-
вия в этом операторе задаются логическими выражениями, составленными из
простых переменных булевского типа и логических операций И, ИЛИ, НЕ, а в
качестве операторов в теле цикла можно использовать только операторы-выра-
жения, в которых используются целочисленные выражения. Для записи выра-
жений можно использовать целочисленные константы и переменные, круглые
скобки и знаки арифметических операций: присваивание, сложение, умножение
и ++.
   15. Описать в НФБН синтаксис оператора условного ветвления switch языка
C++. В качестве операторов можно использовать только операторы-выражения,
в которых используются целочисленные выражения. Для записи выражений
можно использовать целочисленные константы и переменные, круглые скобки
и знаки арифметических операций: присваивание, сложение, умножение и ++.

  3.2. Преобразовать КС-грамматику                                                 в эквивалентную
грамматику, не содержащую бесполезных символов:
  1. : 1)                      , 2)                       , 3)                     , 4)            ,
       5)         , 6)                     , 7)                .
  2. : 1)        , 2)                         , 3)                     , 4)                 .
  3. : 1)        , 2)                  , 3)                        , 4)              , 5)        .
  4. : 1)                , 2)                    , 3)                .
  5. : 1)                  , 2)          , 3)                          , 4)                   .
  6. : 1)        , 2)                  , 3)                        , 4)              , 5)        .
  7. : 1)            , 2)                         , 3)                                     , 4)        .
  8. : 1)                     , 2)                  , 3)                       , 4)                      .
  9. : 1)              , 2)                           , 3)                   .
  10. : 1)                 , 2)               , 3)                , 4)                   .
  11. : 1)               , 2)               , 3)             , 4)            .
  12. : 1)             , 2)                  , 3)                           , 4)               .
  13. : 1)                        , 2)                           , 3)                , 4)            .
  14. : 1)               , 2)                           , 3)                   , 4)                    .
  15. : 1)                    , 2)                      , 3)                    , 4)                   ,
        5)                    .

  3.3. Преобразовать КС-грамматику                                                     в эквивалентную
грамматику, не содержащую -правил:
  1. : 1)              , 2)               , 3)                                         .
  2. : 1)        , 2)         , 3)                                             .
  3. : 1)                , 2)        .
  4. : 1)              , 2)        , 3)                                 , 4)                  .
  5. : 1)        , 2)                  , 3)                                        .
  6. : 1)             , 2)             , 3)                             .
                                                   25