Полный справочник по. Герберт Шилдт. Издательский дом Вильяме. Немного теории. Как поместить кнопку на форму. Исходный код всех программ, приведенных в книге, можно загрузить с Webсайта с адресом. Как я писал компилятор С. Пересказ спустя 1. Хабрахабр. 15 лет назад не было Хабрахабра, не было фейсбука, и что характерно, не было компилятора С, с выводом диагностических сообщений на русском. С тех пор, вышло несколько новых стандартов С, технологии разработки сделали гигантский скачок, а для написания своего языка программирования или анализатора кода может потребоваться в разы меньше времени, используя существующие фреймворки. Пост о том, как я начинал свою карьеру и путем самообразования и написания компилятора С, пришел к экспертному уровню. Общие детали реализации, сколько времени это заняло, что получилось в итоге и смысл затеи тоже внутри. С чего все начиналось. Где скачать исходники программ с книги Герберт Шилдт C 4. Полное руководство Самое интересное что книга в бумажном в виде. Книги по программированию, исходники, компоненты, статьи и обзоры по всем языкам программирования. Шилдт Самоучитель C. Полный справочник по C Герберт Шилдт Издательство Вильямс. Не ходите дети в Африку Не начинайте изучать Java с Шилдта. Разработка middot Базы Данных middot Операционные системы middot Теория middot Книги middot Программирование middot С Герберт Шилдт Самоучитель C. C Шилдт Исходники Теория' title='C Шилдт Исходники Теория' />В далеком 2. Duron 8. Хотя нет, сначала меня постоянно мучил вопрос, что же поставить Red Hat Linux, Free. BSD или Windows 9. Me Ориентиром в этом бесконечном мире технологий для меня служил журнал Хакер. К слову, с тех пор, стиль изложения в этом издании почти не поменялся. Виндузятники, ламеры, трояны, элита, линух вот это все сносило крышу. Реально хотелосьпоскорей освоить этот весь стек, которые они там печатали и хакнуть Пентагон без интернета. Внутренняя борьба за то, становиться ли Линуксоидом или рубится в игры на винде продолжалась до тех пор, пока в дом не провели интернет. Модемный, скрежечащий 5. При цене порядка 0. Это днем. А вот ночью, были совсем другие расценки. Можно было с 2. 3. Поэтому все что можно было скачать из сети за ночь, качалось на винт, и далее прочитывалось уже днем. В первый день, когда мне домой провели и настроили сеть, админ передо мной открыл IE 5 и Яндекс. И быстро ретировался. Думая, что же первым делом искать в сети, я набрал что то вроде сайт для программистов. На что первой ссылкой в выдаче выпал совсем недавно открывшийся rsdn. И на нем я стал зависать продолжительное время, испытывая чувство неудовлетворенности, от того, что мало что понимаю. На то время флагманом и самым популярным языком на форуме да и вообще был С. Поэтому вызов был брошен, и ничего не оставалось, как догонять бородатых дядек в их знаниях по С. А еще был не менее интересный сайт на то время firststeps. Я до сих пор считаю их метод подачи материала наилучшим. Маленькими порциями шагами, с небольшими конечными результатами. Тем не менее все получалось Активно скупая книги на барахолке, я стремился постичь все азы программирования. Одной из первых купленных книг было Искусство программирования Д. Не помню точную мотивацию купить именно эту книгу, а не какой нибудь С для кофейников, наверное продавец порекомендовал, но я со всем своим усердием школьника взялся за изучение первого тома, с обязательным выполнением задач в конце каждой главы. Это была самая мякотка, и хотя с математикой у меня в школе не ладилось, но зато с мат. Кнута прогресс был, потому что было огромное желание и мотивация писать программы и делать это правильно. Осилив алгоритмы и структуры данных, я купил уже 3 ий том Искусства программирования Сортировка и поиск. Это была бомба. Пирамидальная сортировка, быстрая сортировка, бинарный поиск, деревья и списки, стеки и очереди. Все это я записывал на листочке, интерпретируя результат в своей голове. Читал дома, читал когда был на море, читал везде. Одна сплошная теория, без реализации. При этом я даже не догадывался, какую огромную пользу принесут эти базовые знания в будущем. Сейчас, проводя собеседования с разработчиками, мне еще не встретился человек, который смог бы написать реализацию бинарного поиска или быстрой сортировки на листочке. Жаль. Но вернемся к теме поста. Осилив Кнута, надо было двигаться дальше. Попутно я сходил на курсы Turbo Pascal, прочитал Кернигана и Ритчи, а за ними С за 2. Из С и С, мне было не все понятно, я просто брал и переписывал тексты из книг. Загуглить или спросить было не у кого, но зато времени было вагон, так как школу я забросил и перешел в вечернюю, в которую можно было практически не ходить, или появляться на 3 4 урока в неделю. В итоге с утра до ночи, я фанатично развивался, познавая все новые и новые темы. Мог написать калькулятор, мог написать простое приложение на Win. Api. На Delphi 6 тоже получалось что то нашлепать. В итоге, получив диплом о среднем образовании, я уже был подготовлен на уровне 3 4 курса университета, и разумеется на какую специальность идти учится вопроса не стояло. Поступив на кафедру Компьютерных систем и сетей, я уже свободно писал на С и С задачи любого уровня сложности университета. Хотя, зайдя на тот же rsdn. Это задевало, непонимание и вместе с тем жгучее желание знать все, привело меня к книге Компиляторы. Инструменты. Технологии А. Ахо, Рави Сети. В простонародье именуемой книгой Дракона. Вот тут и началось самое интересное. Перед этой книгой, был прочитан Герберт Шилдт, Теория и практика С, в которой он раскрывал продвинутые темы разработки, такие как шифрование, сжатие данных, и самое интересное написание собственного парсера. Начав скрупулезно изучать книгу дракона, двигаясь от лексического анализа, затем к синтаксическому и наконец к проверке семантики и генерации кода, ко мне пришло судьбоносное решение написать свой компилятор С. А почему бы и нет, спросил себя И разработка компилятора началась. Подготовка. Модемный интернет к тому времени мне перекрыли, в силу смены телефонных линий на цифровые, поэтому для ориентира был скачан стандарт ISO C редакции 1. Уже полюбившимся и привычным инструментом стала Visual C 6. Подспорьем в разработке компилятора была книга дракона. А отправной точкой, был парсер калькулятор из книги Шилдта. Все части пазла собрались воедино и разработка началась. ПрепроцессорnrcppKPP. Вот и славно, подумал я, ведь это наиболее простая часть и может реализоваться отдельно от самого компилятора. Другими словами, сначала запускается препроцессинг файла, на вход которому поступает С файл в том виде, котором вы привыкли его видеть. А после препроцессинга, на выходе мы имеем преобразованный С файл, но уже без комментариев, подставленными файлами из include, подставленными макросами из define, сохраненными pragma и обработанной условной компиляцией ififdefendif. До препроцессинга define MAXa, b. Ах да, вы когда нибудь видели в С коде Диграфы и триграфы Если нет, знайте они существуют Пример триграфов и диграфовint alt 1. И в целом как вычисляются выражения. Строки, символы, контанты, постфиксы констант. Руководство По Эксплуатации Мтз 132Н далее. Структура кода. В целом, на написание препроцессора ушло порядка месяца. Не слишком сложно, но и нетривиальная задача, тем не менее. Далеко не у всех получалось. А меня ждали следующие разделы стандарта С, с уже непосредственной реализацией компилятора языка. Лексический анализаторnrcppLexical. Analyzer. cpp. Тут все просто, основную часть анализа лексики я уже написал в препроцессоре. Задача лексического анализатора разобрать код на лексемы или токены, которые уже будет анализироваться синтаксическим анализатором. Думаете это просто Впрочем просто, когда ты это прошел. Конечный автомат для анализа строковых литеров. Разбор имен переменных и ключевых слов СЧто то еще, как пить дать. Вспомню допишу. Синтаксический анализаторnrcppParser. Задача синтаксического анализатора проверить правильность расстановки лексем, который были получены на этапы лексического анализа. Если мы например напишем 0 кол во скобок может быть больше. То мой рекурсивный анализатор съест стэк, и выдаст, что выражение слишком сложное. А зачем изобретать велосипед, ведь был же yacc и lex. Но на том этапе, хотелся велосипед с полным контролем над кодом. Разумеется в производительности он уступал сгенерированному этими утилитами коду. Но не в этом была цель техническое совершенство. Цель была понять все. СемантикаnrcppChecker. Coordinator. cppnrcppOverload. Занимает соотвественно главы с 3 ей по 1. ISO C 9. 8. Эта наиболее сложная часть, и я уверен, что 9. С разработчиков не знает всех правил описанных в этих разделах.