memory pool

Создание расширенной версии оператора case с помощью макросов Lisp

2015-01-10T23:50:00.000+03:00

Доброго времени суток, случайные и не случайные читатели. Сегодня хочу рассказать о модификации конструкции case в Scheme для того, чтобы она использовала переданный пользователем предикат для сравнения. Решение основано на макросах... но обо всём по-порядку. Описание работы case Во-первых, как работает case ? Несложно догадаться, case является одной из управляющих конструкций, которые

Монтирование разделов с IMG-образов дисков, используемых QEMU

2013-12-01T19:01:00.000+04:00

Доброго времени суток. Заметка о том, как монтировать разделы с "сырых" образов дисков (англ. raw images), используемых, в том числе, эмулятором QEMU. Итак, дано: Образ Debian GNU/Hurd, взятый отсюда. Цель: подмонтировать корневой раздел с образа диска к файловой системе рабочей ОС с помощью mount. Положим, что мы уже находимся в каталоге с образом диска, а монтировать собираемся первый раздел

Отладка разделяемой библиотеки в детективном жанре

2013-06-10T23:56:00.000+04:00

Одна из проблем при разрабоке -- сделать так, чтобы программа собиралась и работала не только на машине у разработчика, но и на машине конечного пользователя. А ещё лучше -- чтобы всё работало без присутствия разработчика рядом. Собственно, о чём речь При работе над Guile-SSH столкнулся с интересной проблемой -- на Gentoo GNU/Linux (моей основной системе) библиотека работает без нареканий, а

Guile-SSH

2013-06-08T22:55:00.000+04:00

Доброго времени суток, случайные и не случайные читатели этого блога. Занимаюсь сейчас разработкой библиотеки Guile-SSH, которая призвана обеспечить возможность работы с протоколом SSH из программ, написанных на языке Scheme (с использованием интерпретатора GNU Guile). Презентация по проекту: odp pdf (CC-BY-SA 3.0) Guile-SSH является обёрткой над libssh и находится на начальной стадии

Макрос define-method* для использования ключевых слов совместно с GOOPS

2013-04-14T21:29:00.000+04:00

Сегодня загрузил в репозиторий LazyCat коммит, который добавляет макрос, расширяющий стандартный набор функций GOOPS для создания методов. Макрос используется для реализации метода host-list-add-host в классе <host-list> и позволяет использовать ключевые слова (англ. keywords) для задания аргументов, передаваемых в метод. То есть, вместо создания методов с большим количеством параметров,

Show bandwidth usage in GNU Screen status line

2013-03-09T17:30:00.000+04:00

Написал простой скрипт для показа скорости загрузки/отдачи в статусной строке GNU Screen. Данный скрипт основан на скрипте для tmux, однако я его основательно переписал, убрав вызов sleep, из-за которого Screen блокировался при обновлении статусной строки. - Артём

Переворот строки c помощью указателей

2013-01-29T23:34:00.000+04:00

Сегодня вечером вспомнил одну старую задачу -- написать функцию переворота строки только с использованием указателей. Задача на первый взгляд простая, и это действительно так -- если использовать очевидный, простой и не особенно оригинальный подход. Вопрос же в следующем -- насколько компактно и необычно можно решить эту задачу? Вот мой вариант ответа: #include <stdio.h> void

Препроцессор C

2012-11-26T20:45:00.000+04:00

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

Удаление элемента списка в Scheme

2012-10-28T20:07:00.000+04:00

Доброго времени суток, случайные и неслучайные читатели этого блога. Сейчас довольно много пишу на Scheme, в связи с работой над проектом LazyCat. В проекте используется Scheme для GUI и для высокоуровневой логики. Подробнее о проекте на русском языке можно узнать здесь. В данной же заметке я хочу рассказать о проблеме удаления элемента из списка. Если вы сталкивались с Lisp'ом в жизни (

Получение информации о MBR и таблице разделов с помощью file(1)

2012-05-07T22:58:00.000+04:00

Только что узнал о таком интересном умении Unix-утилиты file(1), как вывод информации из главной загрузочной записи (англ. Master Boot Record, или, по-простому, MBR). Для примера сохраним MBR с устройства /dev/sda в файл. Для этого нам нужно скопировать первые 512 байт с жёсткого диска, то есть, один блок по 512 байт. Хочу предупредить, что утилита dd(1) славится своей способностью портить

Нестандартное применение функции getopt(3)

2012-02-02T23:35:00.002+04:00

Доброго времени суток, случайные и неслучайные читатели этого блога. Сегодня я хочу рассказать об одном любопытном способе применения функции getopt(3). Как вы наверняка знаете, getopt(3) позволяет легко разбирать (или "парсить", да простит меня русский язык) опции командной строки, переданные программе. Вместо термина "опция" так же используются термины "флаг" или "ключ". Вот

Конвейерная обработка данных в Unix

2012-01-02T11:47:00.000+04:00

Доброго времени суток, случайные и не случайные читатели этого блога. Сегодня я хотел бы рассмотреть пример программы, которая может работать в режиме "конвейера" (pipeline), что является обыденным делом для утилит Unix-подобных систем. Благодаря механизму конвейерной обработки данных можно строить сложные комплексы из доступных (и достаточно простых) утилит, предоставляемых системой. Наша

Новогодняя ёлка на Emacs Lisp

2012-01-01T13:33:00.001+04:00

Доброго времени суток, случайные и не случайные читатели. Пользуясь случаем, поздравляю вас с уже наступившим Новым Годом. Дабы немного поднять вам (и себе) новогоднее настроение, публикую исходный код программы на Emacs Lisp, которая рисует замечательную новогоднюю ACSII-ёлку. ;;; ;;; Copyright (C) 2011 Artyom Poptsov ;;; ;;; This program is free software; you can redistribute it and/or

Цена невнимательности, или как я подложил себе интересные грабли при настройке SSH

2011-11-12T12:35:00.001+04:00

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

scroller.el - простое дополнение для GNU Emacs

2011-08-25T23:27:00.000+04:00

Решил добавить в Emacs функцию, которую не нашёл во всём многообразии keybinding'ов (может, я просто плохо искал?) Итак, это две очень простые функции, прокручивающие текущий буфер на одну строку (вверх или вниз, соответственно), без изменение позиции курсора. Это иногда бывает очень полезно. ;;; These simple functions allows scrolling with keeping ;;; position of cursor (defun

Проект "Амёба"

2011-04-22T21:43:00.003+04:00

Доброго времени суток, случайные и неслучайные читатели. Сегодня я хочу рассказать о любопытном эксперименте, который провёл в процессе изучения C++.СодержаниеПостановка задачи «Царство Протозоа, класс Лобозные амёбы, отряд...» Реализация методов Конструкторы и деструкторы Метод divide() Разделять и властвовать Постановка задачи В один прекрасный день на курсах мы начали изучать

Рисуем новогоднюю ёлку с помощью Си: алгоритм номер 2.

2011-03-15T20:40:00.004+03:00

После довольно длительного перерыва, продолжаю цикл постов, в которых рассказываю о нестандартном приложении знаний по программированию. В данном случае, я рисую в консоли ель. В предыдущих постах я: * Рассказал о том, как как нарисовать равнобедренный треугольник в консоли с помощью звёздочек, и описал проблему создания рисунка, похожего на ель. * Рассмотрел простой алгоритм отрисовки ёлки,

Рисуем новогоднюю ёлку с помощью Си: алгоритм номер 1.

2011-02-12T20:44:00.002+03:00

В предыдущем посте я рассказал о задаче, которая меня вдохновила на выращивание хвойных в консоли. Так же был рассмотрен способ отрисовки равнобедренного треугольника. Теперь пришло время нарисовать первое подобие ёлки. Постановка задачи Должно получиться следующее: _ | X <-------- звезда | * | *** | *** 10 ***** | ***** <------ ёлка | ******* |

Рисуем новогоднюю ёлку с помощью Си: алгоритм номер 0.

2011-01-29T21:26:00.004+03:00

Некоторые даже в предпраздничные дни забивают себе голову алгоритмами, программированием и прочими непраздничными вещами. Вот и я перед новым годом (который, кстати, уже наступил - если что) придумал себе проблему, и упорно решал её на протяжении длительного времени. С чего всё началось А началось всё со следующей задачи. По условию задачи пользователь вводит число строк, а программа должна

Нахождение последовательностей одинаковых символов в строке с помощью указателей

2011-01-20T19:03:00.006+03:00

Понадобилось мне для одной программы найти в строке все последовательности одинаковых символов, и провести с ними необходимые операции (допустим, посчитать и вывести на экран - сейчас это не важно). Я хочу написать функцию, которой можно было бы скормить передать строку, адрес массива указателей - и получить заполненный массив указателей, каждый элемент которого указывал бы на начало каждой

Замечания по задаче удаления из строки лишних пробелов

2011-01-17T07:05:00.007+03:00

Для решения задачи удаления из строки лишних пробелов я использовал конечный автомат в бесконечном цикле. Я получил от Антона Александровича (преподавателя из НИИТа) несколько замечаний по решению этой задачи: 1. Бесконечный цикл while(1) можно заменить на цикл while(charray [i]). Известно, что строка (в отличии от массива символов) всегда заканчивается нулевым символом, он же '\0'. Так же

Заполнение массива равным количеством случайных положительных и отрицательных чисел

2011-01-10T23:18:00.002+03:00

В процессе решения одной из задач столкнулся с интересной проблемой. Как заполнить массив размером N случайными положительными и отрицательными числами так, чтобы количество отрицательных чисел в массиве было равно количеству положительных? И не подряд (например, сначала отрицательные числа, потом - положительные), а, цитируя знаменитое произведение Льюиса Кэрролла в переводе Бориса Заходера, "

Удаление из строки "лишних" пробелов

2011-01-08T22:08:00.000+03:00

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

Вывод приветствия в зависимости от времени, введённого пользователем

2011-01-07T17:29:00.001+03:00

Задача заключается в том, чтобы запросить у пользователя время в формате ЧЧ:ММ:СС и вывести приветствие на английском языке - "Good morning!", "Good evening!" etc. Задача достаточно простая, для ввода данных используется функция scanf(), которая принимает время в заданном формате. Далее мы должны проверить часы (ЧЧ) на принадлежность определённому времени суток. Основная идея заключается в том,

Об этом блоге

2011-01-07T12:33:00.001+03:00

Этот блог был создан для того, чтобы собрать в одном месте различные задачи по программированию, которые показались автору интересными, и их решения (возможно - оригинальные, возможно - не очень).