Программирование Cи / Богатырев_Язык Си в системе Unix

строка печатается повторно, при этом символы, которые не должны печататься жирно, следует заменить на пробелы (или на табуляцию, если этот символ сам есть '\t').

7.29. Напишите программу, печатающую тексты Си-программ на принтере. Выделяйте ключевые слова языка жирным шрифтом, строки "строка", символы 'c' и комментарии - курсивом. Шрифты для EPSON-FX совместимых принтеров (например EP-2424) переключаются такими управляющими последовательностями (ESC означает символ '\033'):

Можно включить одновременно несколько из перечисленных выше режимов. В каждой из следующих двух групп надо выбрать одно из трех:

Всюду выше 0 означает либо '0' либо '\0'; 1 означает либо '1' либо '\1'. Пример:

printf( "This is \033Gboldface\033H word\n");

7.30.Составьте программу вывода набора файлов на печать, начинающую каждый очередной файл с новой страницы и печатающую перед каждым файлом заголовок и номер текущей страницы. Используйте символ '\f' (form feed) для перевода листа принтера.

7.31.Напишите программу печати текста в две колонки. Используйте буфер для формирования листа: файл читается построчно (слишком длинные строки обрубать), сначала заполняется левая половина листа (буфера), затем правая. Когда лист полностью заполнен или файл кончился - выдать лист построчно, распи-

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

/* ПРОГРАММА ПЕЧАТИ В ДВЕ ПОЛОСЫ: pr.c */ #include <stdio.h>

#include <string.h> #define YES 1 #define NO 0 #define FORMFEED '\f' #define LINEFEED '\n'

extern char *malloc(unsigned); extern char *strchr(char *, char); void untab(register char *s); void resetsheet( void );

void addsheet( char *s, FILE *fpout ); void flushsheet( FILE *fpout );

void printline( int y, char *s, char *attr, FILE *fpout );

А. Богатырёв, 1992-96 - 254 - Си в UNIX™

}

/* Напечатать одну строку листа */

void printline ( int y, char *s, char *attr, FILE *fpout ){

register x; if( again ){

doattr(attr, s); fprintf(fpout, "%s\r", attr );

}

fprintf(fpout, "%s", s);

/* перевод листа или строки */

fputc( y == LINES-1 ? FORMFEED : LINEFEED, fpout );

}

/* Проверить - нет ли атрибутов выделений */ void doattr ( register char *abuf,

register char *vbuf ){ for(; *abuf; abuf++, vbuf++ )

if( !strchr(" _-!|\177", *abuf)) *abuf = *vbuf;

}

/* Копирование файла на принтер */

void printcopy ( FILE *fpin, FILE *fpout )

{

char inbuf[BUFSIZ];

npage = 1; /* первая страница имеет номер 1 */

}

if( !(Sline == topline && Shalf == 0))

/* если страница не была только что зачищена ... */ flushsheet(fpout);

fprintf(stderr, "%d строк, %d листов.\n", fline, npage-1);

}

/* Вызов: pr < файл > /dev/lp */

void main (){ printcopy(stdin, stdout); }

Файл-принтер имеет в UNIX имя /dev/lp или подобное ему, а в MS DOS - имя prn.

7.32. Напишите программу, которая построчно считывает небольшой файл в память и печатает строки в обратном порядке. Указание: используйте динамическую память - функции malloc() и strcpy().

Объясним, почему желательно пользоваться динамической памятью. Пусть мы знаем, что строки имеют максимальную длину 80 символов и максимальное количество строк равно 50. Мы могли бы хранить текст в двумерном массиве:

char text[50][80];

занимающем 50*80 = 4000 байт памяти. Пусть теперь оказалось, что строки файла в действительности имеют длину по 10 букв. Мы

(+1 нужен для символа '\0' на конце строки). Пусть мы теперь пишем

/* Инвертирование порядка строк в файле.

*Используется та идея, что файл-результат имеет тот же

*размер, что и исходный

*/

#include <sys/types.h> #include <sys/stat.h> #include <stdio.h>

#define BUFS 4096 /* максимальная длина строки */

void main(int argc, char **argv )

{

FILE *fp; struct stat st; long len;

char buffer[ BUFS+1 ];

if( argc != 2 ){

printf("Error: must be filename\n"); exit(1);

}

if( (fp= fopen( argv[1], "r" )) == NULL ){ printf( "Can not open %s\n", argv[1] ); exit(2);

if( (fpnew = fopen( "inv.out", "w" ))== NULL ){ printf("Can not create file\n"); exit(3);

}

while( fgets( buffer, sizeof buffer, fp ) != NULL ){ lgt = strlen( buffer );

fseek(fpnew, len - lgt , 0);

/* Помните, что смещение у lseek и fseek -

*это число типа long, а не int.

*Поэтому лучше всегда писать

*lseek(fd, (long) off, whence);

*/

len -= lgt;

fprintf( fpnew, "%s", buffer );

/* или лучше fputs(buffer, fpnew); */

}

fclose( fp ); fclose( fpnew );

}

7.34. Напишите программу, которая читает файл, состоящий из "блоков" текста, разделенных пустыми строками. Размер "блока" ограничен. Программа готовит файл для печати на принтер так, чтобы ни один блок не разбивался на части:

то есть если блок не умещается на остатке листа, он должен быть перенесен на следующий лист. Блоки следует разделять одной пустой строкой (но первая строка листа не должна быть пустой!). Если блок

/* Спасти строку в динамически выделенной памяти */

/* Запомнить строку блока в буфер строк */ void remember (char *s) {

if (stored >= MAXLINES) {

fprintf (stderr, "Слишком длинный блок.\n"); return; } else if((lines[stored++] = strdup (s)) == NULL ){

fprintf (stderr, "Мало памяти (Out of memory).\n"); exit(13);

}

}

/* Переход на следующую страницу */ void newpage () {

current_line = 0; putc('\f', fpout);

}

/* Перевод строки или листа */ void newline (void) {

if (current_line == page_length - 1)

newpage (); /* начать новый лист */ else {

current_line++;

if( numbered ) fprintf(fpout, "%02d\n", current_line); else putc ('\n', fpout);

}

}

/* Переход на следующую страницу вставкой пустых строк */ void nextpage () {

while (current_line != 0) newline ();

}

/* Выдать спасенный блок */ void throwout () {

register i;

for (i = 0; i < stored; i++) { if( numbered )

fprintf(fpout, "%02d %s", current_line, lines[i]); else fputs (lines[i], fpout);

newline (); free (lines[i]);

}

stored = 0;

}

/* Выдать блок, перенося на следующий лист если надо */ void flush () {

int rest_of_page = page_length - current_line; /* осталось пустых строк на странице */

if ((stored > page_length && rest_of_page < page_length / 4) || rest_of_page < stored)

nextpage ();

while (fgets (buffer, sizeof buffer, fpin) != NULL) { if ((l = strlen (buffer)) && buffer[l - 1] == '\n')

buffer[ --l] = '\0';

if (l) remember (buffer);

/* а по пустой строке - выдать блок */ else if (stored) flush ();

}

if (stored) flush (); nextpage();

}

void main (int argc, char *argv[]) { argc--; argv++;

while (*argv) {

if (**argv == '-') {

char *key = *argv + 1, *arg; switch (*key) {

case 'l':

if (! key[1]) { if( argv[1] ){

arg = argv[1]; argv++; argc--;

}else arg = "";

}else arg = key+1; if( isdigit(*arg) ){

page_length = atoi(arg);

fprintf (stderr, "Длина страницы: %d строк\n", page_length); } else fprintf(stderr, "-l ЧИСЛО\n");

break; case 'n':

numbered++; break; default:

fprintf (stderr, "Неизвестный ключ %s\n", key); break;

}

}

argv++; argc--;

}

process (); exit(0);

}

7.35. Составьте программу вывода строк файла в инверсном отображении, причем порядок символов в строках также следует инвертировать. Например,

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

кусками (блоками).

7.36. Напишите программу, читающую файл построчно и размещающую строки в отсортированное двоичное дерево. По концу файла - распечатайте это дерево. Указание: используйте динамическую память и рекурсию.

/* Двоичная сортировка строк при помощи дерева */ #include <stdio.h>

/* СЛУЖЕБНАЯ ИНФОРМАЦИЯ */ struct node *l, /* левое поддерево */

tmp = (Node *) malloc(sizeof(Node)); if( tmp == NULL ){

fprintf( stderr, "Нет памяти.\n");

return tmp;

}

int i; /* Вынесено в статическую память, чтобы при каждом

*рекурсивном вызове не создавалась новая auto-переменная,

*а использовалась одна и та же статическая */