Напомню, что цель этого упражнения заключается в создании инструмента, который бы помогал мне тестировать части компилятора. Для тестирования двоичных деревьев, как мы видели, можно генерировать все деревья из одного, двух, трех и т.д. элементов...

  Предположим, мы хотим написать грамматику для упрощенного объявления классов языка C#. Давайте предположим, что наш идентификатор состоит из одного символа, класс может быть открытым (public) или внутренним (internal) и что не существует вложенных...

Предположим мы хотим найти CFG для чисел и суммирования. Рассмотрим очень простую грамматику только с одним нетерминальным символом. Можно сказать, что выражением является либо число, либо сумма двух выражений: X: 1 | 2 | 3 | X + X Мы можем сделать следующий...

  Теперь мы умеем перечислять все двоичные и все произвольные деревья определенного размера, и, следовательно, мы можем перечислить их все. Точка. Мы можем перечислить все деревья из одного узла, все деревья из двух узлов и т.д. Это очень полезно...

В прошлый раз мы говорили о том, что количество двоичных деревьев с количеством узлов, равным n равняется C(n), где C(n) – это n-ое число Каталана. В прошлом сообщении я задал вопрос о том, каких деревьев больше: произвольных или двоичных с заданным числом...

Недавно я написал небольшой алгоритм, который выполняет некоторые операции c двоичными деревьями. Я хотел его протестировать. Я создал несколько небольших тестов, которые выполнились успешно, но не был полностью удовлетворен. Я был, в общем-то, уверен...

  Я только что получил свою копию книги “Essential C# 4.0” (“Сущность языка C# 4.0”), и выглядит она просто здорово. Я был одним из технических рецензентов этой книги. Быть редактором некоторых книг очень сложно, но серия “Essential C#” является...

Еще один забавный вопрос на StackOverflow : существует ли в C# разница между “return something;” и “return (something);”? Практически разницы нет. Теоретически разница может быть. Существует три интересных замечания в спецификации языка C#, из-за которых...

  Структура DateTime представляет дату в виде 64-разрядного значения, которое содержит количество «тиков», прошедшее с некоторой определенной даты. Одна секунда состоит из десяти миллионов тиков. Это весьма высокий уровень точности (precision). С...

  Меня очень повеселил этот пост о том, что ариф��етическая ошибка превратилась в особенность работы искусственного интеллекта ( который я нашел последнем списке ссылок Реймонда ). Это напомнило мне одну историю, которую мне рассказал мой друг Ларс...

Я надеюсь, вы уже знаете, что мы завершили реализацию C# 4. Была добавлена поддержка взаимодействия с динамическими языками и устаревшими объектными моделями, именованные и необязательные параметры, возможность «привязки» (link) к интерфейсам из Primary...

Дополнение: Я переписал этот пост на основе новой информации, которую только что узнал. Вначале мне следовало бы заглянуть в архив заметок по дизайну! Вот, кажущаяся безумной, но совершенно реальная ситуация, о которой мне недавно сообщил один пользователь...

  При  переопределении виртуального метода в C# вы требуете гарантий, что указанный модификатор доступа переопределенного метода (т.е. модификаторы public, internal, protected или protected internal (*)), будет точно соблюдаться при переопределении...

  Предположим у вас есть огромная куча, в которой смешаны белые, черные, зеленые и красные носки, примерно с одинаковым количеством каждого цвета. Вы случайным образом выбираете пару носков из этой кучи. Какова вероятность, что вы вытащите пару носков...

Часть 4. Делаем проблему еще серьезнее Как я уже сказал ранее, фундаментальная задача пространств имен заключается, прежде всего, в организации типов в иерархии, а не в разделении двух сущностей с одинаковыми именами. Но предположим, что вы поместили...

Часть 3:  Проектирование  неудачных иерархий Причина, по которой люди изобретают иерархии, прежде всего заключается в желании организовать груду замысловатой ерунды таким образом, чтобы было четко определенное место для каждой штуковины. Каждый...