Выпуск 21-1: Присланные мнения

`
`
                   Присланные мнения
                       Выпуск 21
                       (начало)
    Ворчуния Ворчащая               vorchunia@mail.ru
               http://vorchunia.chat.ru

    ~*~~*~~*~~*~~*~~*~< В выпуске >~*~~*~~*~~*~~*~~*~

       1. Что в следующий раз?
       2. Читали?
                 -= How-To create ПО =-
                 -=      Oracle      =-
                 -=    MFC (VC++)    =-
       3. Разобрать двигатель /результаты "разминки"/
          Соломон, Руссинович
          "Внутреннее устройство Microsoft Windows 2000"

       4. [Pavel Shirshov] FreeBSD

       5. [Ozzy] М.Эбен, Б.Таймен
          "FreeBSD Администрирование:
          искусство достижения равновесия"

       6. [Змей] Обзор книг про компиляторы

       7. Ворчалка (выбрана 12 голосами)
          Н.Тюкачев, Ю.Свиридов
          "Delphi 5. Создание мультимедийных приложений"

   ~< 1 >~*~~*~~< Что в следующий раз? >~~*~~*~~*~~*~

         Не интересен перечень? Предложи свое!
         Интересны 2 книги - проголосуй за обе!
              Читал? - Пришли пару фраз!

     1. Р. Блам
        Система электронной почты на основе Linux
        (уже есть 7 голосов)
        mailto:vorchunia@mail.ru?subject=Blum

     2. Дж. Фридл
        Регулярные выражения
        (уже есть 9 голосов)
        mailto:vorchunia@mail.ru?subject=Friedl

     3. В.В.Водолазский
        Путь к Linux
        mailto:vorchunia@mail.ru?subject=vodolaz

     4. предлагаю другую книгу
        mailto:vorchunia@mail.ru?subject=drugoe&body=Napishite%20tut
        (не обязательно конкретная книга,
         можно указать и тему)

    ~< 2 >~*~~*~~*~~< Читали? >~~*~~*~~*~~*~~*~~*~

    Полный список книг, мнения о которых интересуют
    подписчиков -
    http://vorchunia.chat.ru/book/seek_opinion.htm

    Новые вопросы:
                 -= How-To create ПО =-
                 -=      Oracle      =-
                 -=    MFC (VC++)    =-
    Задать свой вопрос:  mailto:vorchunia@mail.ru?subject=NeedOpinion


    1.           -= How-To create ПО =-
       Орлов С.А.
       Технологии разработки программного обеспечения
       учебник для вузов.  Изд-во Питер.
       mailto:vorchunia@mail.ru?subject=Orlov

    Совсем новая книга, но, может быть, кто-нибудь
    уже прочитал?

    2.            -=      Oracle      =-
        Какую книгу выбрать начинающему администратору
        баз данных Oracle. С простым и подробным изложением
        предмета. Честно говоря, книги типа "настольная книга
        пользователя Oracle" отпугивают ценой
    mailto:vorchunia@mail.ru?subject=Oracle

    3.             -=    MFC (VC++)    =-
        В прошлом выпуске спрашивали о
?2>     Что посоветует прочесть по базам данных,
?2>     Желательно про их реализацию на MS VC6?

       На самом деле вопрос должен был звучать так :
       Посоветуйте книгу "как использовать классы MFC",
       а не тыкать мышкой в IDE VC++. Крайне желательно,
       чтобы в _книжке_ был пример реализации сеточки как
       в Excel.

       Можете послать человека по адресу - я передам,
       но в рассылке опубликовано не будет - ибо оффтопик:

       mailto:vorchunia@mail.ru?subject=MFCAdvanced

   ~< 3 >~*~~*~~*~~< Разобрать двигатель >~~*~~*~~*~~*~

   Откликнулись 8 из 14 из просивших поворчать
   о книге Соломона и Руссиновича "Внутреннее
   устройство Microsoft Windows 2000"

http://subscribe.ru/archive/comp.paper.vorchunia/200210/07040556.text

ARCHIVE comp.paper.vorchunia 2002/10/07-04:05:56.text

   Всего получено 16 голосов, которые разделились так:

     Решили прочитать                       - 3
     По возможности прочтут                 - 4
     Не будут читать, хотя тема интересна   - 6
     Тема не интересна                      - 3

  Была прислана великолепная характеристика книги,
  человеком, который не будет ее читать:

                     "Скучно ездить в автомобиле
                      и не разобрать его хотя бы раз."

   ~< 4 >~*~~*~~*~~< [Pavel Shirshov] FreeBSD >~~*~~*~~*~~*~

PS> Pavel Shirshov:

PS> Ни  одна  из  книг  на  русском  не  дает нормального
PS> представления  о  системе.  Проще  начать  с  FreeBSD
PS> Handbook,  затем  FreeBSD  FAQ  ну  а  потом        в
PS> самостоятельный полет с заветными командами man, info
PS> и  т.д.  А если говорить о книгах, то проще прочитать
PS> хоть одну книгу по Unix/Linux.

PS> Я  бы  прочитал  Петерсен  Введения в Linux (название
PS> неточное).  Вот это действительно достаточно полезная
PS> книга.

    Хотите ответить? Дополнить? Возразить?
    ==>
    mailto:vorchunia@mail.ru?subject=FreeBSD_PS

   ~< 5 >~*~~*~~*~~< [Ozzy] FreeBSD >~~*~~*~~*~~*~

O> Ozzy про книгу
O> М.Эбена и Б.Таймена
O> "FreeBSD Администрирование:
O> искусство достижения равновесия"

O> Книга  очень неплохая, имхо. Для начинающих в Юниксе -
O> самое  то.  Достаточно  подробно  и, в то же время, не
O> перегружено  объясняется  все  с самого начала. Дается
O> представление    о   сценариях   оболочки,   PERL'овых
O> скриптах, мониторинге системы, настройке безопасности.
O> В  принципе,  все  это  можно  прочитать  в Handbook и
O> манах,  но  тем  не менее, для начинающих лучше все же
O> книга, изложенная простым и понятным _русским_ языком.

0> Ах да!!! В книге я не заметил присущих linux-сообществу
0> мании величия и выпендрежа. Что не может не радовать :))))

    Хотите ответить? Дополнить? Возразить?
    ==>
    mailto:vorchunia@mail.ru?subject=FreeBSD_Ozzy

   ~< 6 >~~*~~*~~< Обзор книг про компиляторы >~~*~~*~~*~

   Правильно заданный вопрос - половина ответа (с) чей-то

   Чтобы задать вопрос - надо хоть что-то знать (с) мой :)

   Чтобы что-то узнать - надо начать спрашивать (с) тоже мой :)


   Я попросила написать Змея этот обзор книг про
   компиляторы в какой-то мере для себя :) Кроме того,
   с разрешения Змея, я добавила еще несколько цитат
   про неупомянутые в обзоре книги из нашей дайректной
   переписки.

З> Змей:

З> Первая  книжка  по  компиляторам,  которую я открывал в
З> студенчестве,  это  "Реализация  Алгола-60"  Ренделла и
З> Рассела.  Книге  35  лет. Книга - совершенно блестящая!
З> Если  бы  я  мог  найти  её  сейчас - купил бы за любые
З> деньги.  Именно  там  я  впервые  прочитал про польскую
З> запись  и  по  ней  разобрался  с  алгоритмом  Дейкстры
З> преобразования  инфиксного выражения в польскую запись.
З> Все последующие книги - это перепевы оттуда. Держал я в
З> руках и книгу Ингермана  "Синтаксически ориентированный
З> транслятор".  В ней  первый  раз  описан  синтаксически
З> управляемый перевод.

З> В  серии "Кибернетический сборник" была небольшая книга
З> Хогпуда  "Методы  компиляции".   Это  уже  начало 70-х.
З> В серии МО ЭВМ издательства Мир было несколько небольших
З> книжек,  посвященных синтаксическому анализу. Например,
З> Фостер "Автоматический синтаксический анализ". Написано
З> очень просто! ВанВайнгартен (автор Алгола-68) "Трансляция
З> языков программирования" ориентирована, естественно,
З> на Алгол-68.

З> Но вообще-то я всерьез начал разбираться в этом вопросе
З> по книге Гриса "Проектирование компиляторов для цифровых
З> вычислительных машин", перевод которой вышел у нас в 75-м
З> году. Грис вообще хорошие книжки пишет, а эту  можно
З> считать "ветхим заветом" по компиляторам. А "книга Дракона"
З> (Ахо, Ульман, Сети - это евангелие). По книге Гриса
З> я разобрался в грамматиками, лексическим анализом
З> посредством конечных автоматов, с реализацией КА,
З> преобразованием  недетерменированного КА в детерминированный.
З> Хорошо описан синтаксический анализ методом  рекурсивного
З> спуска.  Остальные методы просто устарели (грамматики
З> предшествования и т.д.) Тогда я не разобрался, но сейчас
З> понимаю,  что  семантические программы  написаны  очень
З> неплохо.  Прекрасно описаны таблицы  имен.  Именно  по
З> Грису я разбирался с хешированием, дополнив  потом  эти
З> сведения  Кнутом.  Понимание  способов  внутреннего
З> представления программы тоже  дал  мне  Грис.  И  глава
З> о макропроцессорах тоже ничего. Видите, как много и хорошо
З> написано!

З> Следующая  книга,  которую  я  купил, но тогда почти не
З> читал, это двухтомник Ахо и Ульмана "Теория синтаксического
З> анализа перевода и компиляции". В те далекие  времена она
З> показалась  мне  излишне сложной (в общем, так оно и есть
З> на самом деле). Там особый упор сделан именно на  теорию
З> синтаксического  анализа, которая преподносится в достаточно
З> строгом математическом  стиле  с  доказательством  теорем.
З> Но с точки  зрения методов синтаксического анализа она более
З> свежая, чем Грис. Тут уже описан и LR - анализ и LL-анализ.
З> А также реализация СА посредством детерменированных автоматов
З> с магазинной  памятью (ДМП-автомат). Значительно больше, чем
З> в Грисе глава об оптимизации  кода.  Повторюсь,  что  самый
З> существенный недостаток - излишняя теоретичность  и  сложность
З> изложения (видимо поэтому позднее ими же и была написана
З> "Книга Дракона", которая на 2 порядка проще и практичнее).

З> Прекрасная книга "Теоретические основы проектирования
З> компиляторов" Льюиса, Розенкранца и Стирнза помогла мне
З> окончательно усвоить конечные автоматы и их реализацию.
З> В ней же прекрасно описаны автоматы с магазинной памятью.
З> Основное содержание - синтаксический анализ нисходящий и
З> восходящий, а так же синтаксически управляемый перевод.
З> Методы уже практически классические - LR - анализ и LL-анализ.
З> И еще много чего по СА. Генерация и оптимизация кода - по
З> одной главе. В этой книжке строится реальный компилятор для
З> миниВасика. И грамматика для него приводится и генерация
З> кода проектируется. В приложениях приводится руководство
З> по миниВасику и кой-какой теоретический материал:
З> по отношениям и преобразованием грамматик.

З> Позже были еще книжки, например, Хантер "Проектирование
З> и конструирование компиляторов" - ориентирована на
З> Алгол-68 - очень интересный, но так и не получивший
З> мирового признания язык. Именно в этом языке впервые
З> появилась перегрузка операций (и даже введение новых!).

З> Была книга "Генератор компиляторов" (Маккиман, Хорнинг,
З> Уортман), в которой на хорошем уровне описывалось, как
З> написать генератор компиляторов и конкретно приводились
З> разработки авторов.

З> Прекрасный сборник статей "Семантика языков программи-
З> рования", где есть первая статья Кнута об атрибутных
З> грамматиках. В ней на элементарном примере объясняется,
З> что такое атрибуты и синтезируемые атрибуты. Великолепное
З> изложение.

З> В книге "Принципы разработки программного обеспечение"
З> (Зелковиц, Шоу, Гэннон) есть отдельная глава "Разработка
З> компилятора" размером в 100 страниц. Описывает практическое
З> построение компилятора. Все доведено до процедур на довольно
З> развитом алгоритмическом языке типа PL/I. Еще в книге Бека
З> "Введение в системное программирование" есть отдельная
З> глава, в которой для очень ограниченного варианта Pascal-я
З> строится компилятор. Приводится грамматика, СА реализуется
З> методом рекурсивного спуска, описываются семантические
З> программы и генерация кода на учебную машину. Процедуры
З> обработки приводятся на псевдоязыке, которые несложно
З> переписать или на Pascal-e или на С.

З> Из советских у меня были только две книги: Лебедев
З> "Введение в системы программирования", 1975 год.
З> По ней я с хешированием доразбирался. Касьянов, Поттосин
З> "Методы построения трансляторов", 1986 год. Книжка
З> хорошая, все описано на хорошем уровне, но уж больно
З> стиль советский. Западные книги все-таки авторские,
З> язык часто своеобразный. А в советских автора не видно
З> ни на грош, очень сухие и информативные, поэтому читать
З> нелегко. Хотя все есть и даже глава Автоматизация
З> построения трансляторов. Еще была книжка ленинградцев о
З> реализации Алгола-68 по редакцией Цейтина. В старой
З> серии "Библиотека программиста" была книжка Братчикова
З> "Синтаксис языков программирования", но она чисто
З> теоретическая, о грамматиках.

//============================================================================
И еще книги, упомянутые Змеем:
З> Зелковиц М., Шоу А., Гэннон Дж.
З> Принципы разработки программного обеспечения. - М: Мир, 1982.
З> Здесь есть глава и о компиляторах, и об ОСях.

З>     Современные:
З> Молчанов, Гордеев. Системное программное обеспечение.
З> Учебник издательства Питер. Вся первая часть - про операционные
З> системы. Вторая - про компиляторы.

З> По  компиляторам  -  слишком  много  литературы. Сам я
З> учился по книге Гриса "Проектирование компиляторов для
З> цифровых   вычислительных  машин".  Но  она  несколько
З> устарела.    Книжка   Бека   "Введение   в   системное
З> программирование"  -  неплохая  глава  о компиляторах.
З> Прекрасно  написал Вирт в "Алгоритмы+данные=программы"
З> серия МОЭВМ. Только надо первое издание. То,что сейчас
З> переиздано  -  это  по  второму,  а  там  нет  главы о
З> компиляторах.

ВВ> какие   области   математики/теории  программирования
ВВ> играют существенную роль.

З> Формальные грамматики, конечные автоматы, теория графов
З> -  все это с практической точки зрения. У того же Гриса
З> (см.  выше) прекрасно описано, как реализовать сканер -
З> конечный автомат. А у Вирта - рекурсивный спуск, причем
З> для LL(1)-грамматик. Именно то, что нужно!

З> В  системах  Borlanda  (C++ - кажется даже в 5.0) есть
З> пример  электронной  таблицы  TCALC.  Там есть готовый
З> parser выражений. Вместе с грамматикой.

//============================================================================

    Хотите ответить? Дополнить? Возразить?
    ==>
    mailto:vorchunia@mail.ru?subject=Compilyators_Zmei



   ~< 7 >~*~~*~~*~~*~~<  Ворчалка  >~~*~~*~~*~~*~~*~~*~

   Еще не устали? :) Ворчалка в завтрашнем куске ;)


   С уважением,
   Ворчуния Ворчащая              vorchunia@mail.ru



  ~*~~*~~*~~*~~*~~*~~*~< 2002-10-14 >~*~~*~~*~~*~~*~~*~~*~                                                                                `
`
`
`                                                              `