Twenty bits: 2009

среда, 25 ноября 2009 г.

HTMLayout

Где найти информацию о HTMLayout?

http://www.terrainformatica.com/htmlayout/
Заголовочные файлы из SDK
Форум на rsdn.ru, раздел Продукты TerraInformatica

Changelog, release notes. Какая версия самая свежая?

http://www.terrainformatica.com/htmlayout/logfile.whtm
logfile.htm с историей изменений находится в HTMLayoutSDK.zip

Download. Где скачать?

HTMLayoutSDK.zip - SDK, содержит все необходимое для разработки приложений под WTL/MFC/Win32.
HTMLayoutDemo.zip - примеры приложений (бинарники) и примеры HTML.
HTMLayoutDLL.zip - cодержит 32-битную htmlayout.dll.
HTMLayoutMobileSDK.zip - SDK для мобильных устройств WM 2003/2005.

Все, что есть в HTMLayoutDLL.zip и в HTMLayoutDemo.zip есть также и в HTMLayoutSDK.zip.

Содержимое SDK. Что находится в HTMLayoutSDK.zip?
Бинарники (htmlayout.dll, примеры)
\bin\
\bin64\

Заголовочные файлы
\include\

Библиотеки импорта
\lib\
\lib64\

Примеры HTML
\html_samples\

Исходники примеров
\AxHTMLayout\
\mfc\
\mfclite\
\skin\
\win32\
\win32.directx.htmlite\
\win64\
\wtl\

Справка по API. Старая версия! Лучше смотреть здесь
\htmlayout.chm

История изменений, лицензия
\HTMLayoutSDK.license.htm
\logfile.htm
\logfile320.htm
\read.me

четверг, 17 сентября 2009 г.

Скотт Мейерс. Эффективное использование STL

Издательство "Питер", 2002 г. ISBN 5-94723-382-7.

Оригинальное название - Scott Meyers. Effective STL: 50 Specific Ways to Improve Your Use of the Standard Template Library.

Книга замечательная, содержит хорошие советы и примеры. Мейерс - молодец!

пятница, 11 сентября 2009 г.

Бьерн Страуструп. Язык программирования C++. Специальное издание

Издательство "Бином-Пресс", 2008 г. ISBN 978-5-7989-0226-2

Оригинальное название: Bjarne Stroustrup. The C++ Programming Language. Special Edition.

Книга большая, 1104 страницы. Содержит подробное описание C++ от самого создателя языка. Отдельная часть посвящена проектированию с использованием C++. В книге также рассматривается стандартная библиотека.

Некоторые ошибки и опечатки в русском издании:

стр. 114, правильный пример (3rd_printing12.html, pg 76):

#include <limits>
#include <iostream>

int main()
{
   std::cout << "largest float == " << std::numeric_limits<float>::max()
             << ", char is signed == " << std::numeric_limits<char>::is_signed << '\n';
}

стр. 159: пропущена * в строке

while (*input){

стр. 162: вместо "Унарные операторы" должно быть "Префиксные операторы" (3rd_printing20.html, pg 121).

стр. 319:

complex z1 = {3};

стр. 328, исправленный абзац (3rd_printing15.html, pg 280):
"Из этого следует, что функция-друг класса должна быть либо явно объявлена в охватывающей области видимости, либо иметь аргументы этого класса или производного от него (13.6). В противном случае функцию друга вызвать нельзя. Например:"

стр. 362: В объявлении Circle два раза встречается Point center. Первый Point center надо удалить.

стр. 367, в комментарии вместо "функции, замедляющие виртуальные" должно быть "функции, замещающие виртуальные".

пятница, 13 марта 2009 г.

Цвета в текстовом режиме

Программа создает таблицу цветов в текстовом режиме. Комприлировать fasm-ом

org 100h
        mov     ax, 3
        int     10h         ; установка видеорежима

        mov     ax, 1003h
        mov     bl, 0       ; 0 - яркие цвета, 1 - мигание
        int     10h


        push    0b800h
        pop     es          ; es = сегмент видеопамяти
        mov     di, 0       ; di = начало сегмента

        cld                 ; прямое направление для строковых операций

        mov     bx, hex_numbers  ; устанавливаем таблицу для команды xlat
        mov     ah, 0            ; ah будет хранить текущий атрибут

next_color:
        mov     al, ' '
        stosw               ; выводим пробел

        mov     al, ah
        shr     al, 4;      ; в al остаются старшие 4 бита
        xlatb               ; преобразуем их в шестнадцатиричную цифру
        stosw               ; выводим первую цифру

        mov     al, ah
        and     al, 0xf;    ; в al младшие 4 бита
        xlatb               ; преобразуем их в шестнадцатиричную цифру
        stosw               ; выводим вторую цифру

        mov     al, ' '
        stosw               ; выводим пробел

        inc     ah          ; следующий атрибут

        test    ah, 0xf     ; если вывели 16 атрибутов
        jnz     @f          ; заполняем строку до конца
        dec     ah          ; пробелами
        mov     cx, 80 - (16 * 4) ; сколько символов заполнять
        rep     stosw
        inc     ah

@@:
        test    ah, ah      ; если ah=0, то перебрали все атрибуты
        jnz     next_color  ; повторяем для всех возможных атрибутов

        mov     ah, 0       ; ждем клавишу
        int     16h

        ret                 ; выходим

hex_numbers db '0123456789ABCDEF'  ; шестнадцатиричные цифры

четверг, 12 марта 2009 г.

C++, полиморфизм

Маленький пример с виртуальными функциями.

#include <iostream>

using namespace std;

class A
{
public:
    void f()
    {
        cout<<"a"<<endl;
    }

    void v()
    {
        cout<<"A"<<endl;
    }
};

class B: public A
{
public:
    void f()
    {
        cout<<"b"<<endl;
    }

    virtual void v()
    {
        cout<<"B"<<endl;
    }
};

class C: public B
{
public:
    void f()
    {
        cout<<"c"<<endl;
    }

    void v()
    {
        cout<<"C"<<endl;
    }
};

void u(A& a)
{
    a.f();
    a.v();
}

void v(A* a)
{
    a->f();
    a->v();
}

void x(B& b)
{
    b.f();
    b.v();
}

void y(B* b)
{
    b->f();
    b->v();
}

void z(B b)
{
    b.f();
    b.v();
}

int main(int argc, char* argv[])
{
    B b;
    C c;
    
    u(b);  u(c);  // aA aA
    v(&b); v(&c); // aA aA

    x(b);  x(c);  // bB bC
    y(&b); y(&c); // bB bC
    
    z(b);  z(c);  // bB bB

    return 0;
}

вторник, 10 марта 2009 г.

Представление отрицательных чисел в дополнительном коде

Во всех примерах будут использоваться 8-разрядные числа.

Чтобы получить представление отрицательного числа в дополнительном коде, надо:

Взять представление этого числа со знаком +
Инвертировать все цифровые разряды
Прибавить 1 в младший разряд

Пример: найдем представление числа -108 в дополнительном коде.

1. Запишем число 108 в двоичном представлении:

01101100

2. Инвертируем все разряды:

10010011

3. Прибавляем 1 в младший разряд:

 10010011
+00000001
---------
 10010100

Число -108 в дополнительном коде будет выглядеть так: 10010100

Правило перевода можно упростить:

Взять представление числа со знаком +
Инвертировать все цифровые разряды до младшей единицы. Младшая единица и следующие за ней нули остаются неизменными

В самом деле, это легко заметить, если рассмотреть представления чисел 108 и -108:

 108 = 01101100_ДК
-108 = 10010100_ДК

Некоторые 8-битные числа в дополнительном коде:

Число	ДК
-128	1000 0000
-127	1000 0001
-126	1000 0010
-125	1000 0011
...	...
-3	1111 1101
-2	1111 1110
-1	1111 1111
0	0000 0000
1	0000 0001
2	0000 0010
3	0000 0011
...	...
125	0111 1101
126	0111 1110
127	0111 1111

x86: Условные переходы

Команда	Jump if ...	Условие при сравнении cmp x, y	Условие перехода (состояние флагов)
ja jnbe	Above Not Below or Equal	x > y	CF = 0 and ZF = 0
jae jnb jnc	Above or Equal Not Below Not Carry	x ≥ y	CF = 0
jb jnae jc	Below Not Above or Equal Carry	x < y	CF = 1
jbe jna	Below or Equal Not Above	x ≤ y	CF = 1 or ZF = 1
je jz	Equal Zero	x = y	ZF = 1
jne jnz	Not Equal Not Zero	x != y	ZF = 0
jg jnle	Greater Not Less or Equal	x > y (знаки учитываются)	SF = OF and ZF = 0
jge jnl	Greater or Equal Not Less	x ≥ y (знаки учитываются)	SF = OF
jl jnge	Less Not Greater or Equal	x < y (yзнаки учитываются)	SF != OF
jle jng	Less or Equal Not Greater	x ≤ y (знаки учитываются)	SF != OF or ZF = 1
js	Signed		SF = 1
jns	Not Signed		SF = 0
jo	Overflow		OF = 1
jno	Not Overflow		OF = 0
jp jpe	Parity Parity Even		PF = 1
jnp jpo	Not Parity Parity Odd		PF = 0
jcxz	CX Zero		CX = 0

Многие условные переходы имеют по несколько имен. Например, ja (больше) и jnbe (не меньше и не равно) обозначают одно и то же. je и jz также являются одинаковыми командами. Обычно если, сравнивают два аргумента, используют je, чтобы показать, что переход произойдет, если аргументы равны. Если сравнивают аргумент с нулем, тогда используют jz.

понедельник, 9 марта 2009 г.

ASCII table in asm

Программа рисует таблицу ASCII. Для компиляции используется flat assembler. Таблица составляется с помощью макросов на этапе компиляции. Во время выполнения таблица просто копируется в видеопамять.

org 100h

        mov     ax, 3
        int     10h         ; установка видеорежима

        push    0b800h
        pop     es          ; es = сегмент видеопамяти

        mov     si, table   ; si = таблица, откуда читать данные
        mov     di, 0       ; di = куда писать

        cld                 ; прямое направление для строковых операций
        mov     cx, 18*80   ; 18 строк по 80 символов
        mov     ah, 0Fh     ; атрибут

next_char:
        lodsb               ; считываем символ
        stosw               ; записываем в видеопамять вместе с атрибутом
        loop    next_char

        mov     ah, 0       ; ждем клавишу
        int     16h
        ret                 ; выходим

; символы, используемые для построения таблицы:
VERT_LINE  = 0b3h
HORIZ_LINE = 0c4h
CROSS      = 0c5h

table:

; шапка таблицы:
db 3 dup(' ')
db VERT_LINE, " 0 1 2 3 4 5 6 7 "
db VERT_LINE, " 8 9 A B C D E F "
FIIL_LEN = 80 - ($-table)    ; FIIL_LEN = сколько пробелов надо добавить
db FIIL_LEN dup (' ')        ; дополняем строку да 80 символов пробелами

db  3 dup (HORIZ_LINE), CROSS
db 17 dup (HORIZ_LINE), CROSS
db 17 dup (HORIZ_LINE)
db FIIL_LEN dup (' ')

; содержимое таблицы:
y=0             ; y = строка
c=0             ; c = код символа
while y<16
   ; цифра слева от таблицы
   if y<9
      db ' ', y+'0', ' '  ; цифры 0, 1, ..., 9
   else
      db ' ', y+'0'+7,' ' ; шестнадцатиричные A, B, C, ..., F
   end if

   ; две группы по 8 символов, разделенные вертикальной чертой
   repeat 2
      db VERT_LINE, ' '
      repeat 8
         db c, ' '
         c=c+1
      end repeat
   end repeat
   db FIIL_LEN dup (' ')   ; дополняем строку да 80 символов пробелами
   y=y+1
end while

суббота, 7 марта 2009 г.

x86: idiv, sar

Целые числа можно легко делить на степени двойки используя команду sar. Однако команда sar может дать результат отличный от полученного с помощью команды idiv.

idiv округляет результат в сторону нуля. Знак остатка всегда равен знаку делимого.

17 idiv (-8) = -2 (1 в остатке)
17 = (-8) * (-2) + 1

-17 idiv 8 = -2 (-1 в остатке)
-17 = 8 * (-2) + (-1)

В вычислениях с sar, результат округляется в меньшую сторону (в сторону минус бесконечности)

-17 sar 3 = -3

воскресенье, 18 января 2009 г.

Текстовый режим PC

Таблица ASCII символов, Кириллица CP866 (DOS)

Таблица цветов текстового режима. Мигание отключено.

Таблица цветов текстового режима. Мигание включено.

Позже выложу программы, которые создают эти таблицы.

Подробности работы с текстовым режимом можно найти в справочной системе TECH Help 6.0

суббота, 17 января 2009 г.

Командная строка Windows

Как склеить (объединить, собрать) файлы

file.001
file.002
file.003

в один файл file.bin?

Для этого можно использовать команду copy:

copy /B file.001 + file.002 + file.003 file.bin

Здесь задается список файлов, которые нужно объединить и имя конечного файла. Можно указать шаблон, по которому будут выбираться файлы для объединения:

copy /B file.* file.bin

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

Как получить список файлов в некоторой папке? Для этого существуют команды dir и tree.

Рассмотрим пример: Получить список файлов в каталоге и подкаталогах D:\data. Сохранить список в файл D:\list.txt. Можно построить дерево файлов и каталогов с помощью команды tree:

tree d:\data /A /F > d:\tree.txt

После ее выполнения файл tree.txt будет содержать примерно следующее:

D:\DATA
+---2006
|   +---июль
|   |       a.txt
|   |       b.jpg
|   |       
|   \---январь
|           t.txt
|           
\---2007
    +---март
    |       hello.txt
    |       
    \---январь
            b.jpg
            c.txt

Ключ /F включает показ файлов. Ключ /A отвечает за рисование линий: если он указан, то лини рисуются из символов ASCII, иначе используется псевдографика.

Команда dir создает простой список файлов.
Пример 1:

dir D:\data /B /S /O:N > D:\list.txt

Результат:

D:\data\2006
D:\data\2007
D:\data\2006\июль
D:\data\2006\январь
D:\data\2006\июль\a.txt
D:\data\2006\июль\b.jpg
D:\data\2006\январь\t.txt
D:\data\2007\март
D:\data\2007\январь
D:\data\2007\март\hello.txt
D:\data\2007\январь\b.jpg
D:\data\2007\январь\c.txt

Пример 2:

dir D:\data /B /S | sort > D:\list.txt

Результат:

D:\data\2006
D:\data\2006\июль
D:\data\2006\июль\a.txt
D:\data\2006\июль\b.jpg
D:\data\2006\январь
D:\data\2006\январь\t.txt
D:\data\2007
D:\data\2007\март
D:\data\2007\март\hello.txt
D:\data\2007\январь
D:\data\2007\январь\b.jpg
D:\data\2007\январь\c.txt

Ключ /S включает вывод файлов из подкаталогов. Ключ /B означает вывод только имен файлов. В первом варианте имена файлов сортируются только в пределах одной папки. Во втором варианте сортируются полные пути.

Кстати, можно заметить, что в первом случае дерево каталогов обходится в ширину, а во втором случае получается обход в глубину.

Файлы list.txt и tree.txt будут в DOS кодировке. Прочитать такой можно в Internet Explorer если выбрать в меню Вид -> Кодировка -> Кириллица (DOS). WordPad тоже умеет читать файлы в DOS кодировке. Чтобы открыть такой файл нужно выбрать в меню Файл -> Открыть и в открывшемся диалоге выбрать Тип файлов: Текстовые документы MS-DOS (*.txt).

См. также:
Справку команд copy, xcopy, dir
Курс Командная строка и сценарии Windows

Twenty bits

среда, 25 ноября 2009 г.

HTMLayout

четверг, 17 сентября 2009 г.

Скотт Мейерс. Эффективное использование STL

пятница, 11 сентября 2009 г.

Бьерн Страуструп. Язык программирования C++. Специальное издание

пятница, 13 марта 2009 г.

Цвета в текстовом режиме

четверг, 12 марта 2009 г.

C++, полиморфизм

вторник, 10 марта 2009 г.

Представление отрицательных чисел в дополнительном коде

x86: Условные переходы

понедельник, 9 марта 2009 г.

ASCII table in asm

суббота, 7 марта 2009 г.

x86: idiv, sar

воскресенье, 18 января 2009 г.

Текстовый режим PC

суббота, 17 января 2009 г.

Командная строка Windows

Архив блога

Ярлыки

среда, 25 ноября 2009 г.

четверг, 17 сентября 2009 г.

пятница, 11 сентября 2009 г.

пятница, 13 марта 2009 г.

четверг, 12 марта 2009 г.

вторник, 10 марта 2009 г.

понедельник, 9 марта 2009 г.

суббота, 7 марта 2009 г.

воскресенье, 18 января 2009 г.

суббота, 17 января 2009 г.

Архив блога

Ярлыки

среда, 25 ноября 2009 г.

четверг, 17 сентября 2009 г.

пятница, 11 сентября 2009 г.

пятница, 13 марта 2009 г.

четверг, 12 марта 2009 г.

вторник, 10 марта 2009 г.

понедельник, 9 марта 2009 г.

суббота, 7 марта 2009 г.

воскресенье, 18 января 2009 г.

суббота, 17 января 2009 г.