X-Git-Url: https://www.fleuret.org/cgi-bin/gitweb/gitweb.cgi?p=selector.git;a=blobdiff_plain;f=selector.c;h=ca9d392d02b76d5b012fc2d19793299c26c0bc85;hp=b757357d63380a7e5ae2dc1231ea833159dae2ba;hb=9989270a08b72be02921e1c32ec01950a470cca5;hpb=56b5c4cef39a4e3734e651331b579627f1e4ed01 diff --git a/selector.c b/selector.c index b757357..ca9d392 100644 --- a/selector.c +++ b/selector.c @@ -3,7 +3,7 @@ * selector is a simple command line utility for selection of strings * with a dynamic pattern-matching. * - * Copyright (c) 2009 Francois Fleuret + * Copyright (c) 2009, 2010, 2011 Francois Fleuret * Written by Francois Fleuret * * This file is part of selector. @@ -22,8 +22,12 @@ * */ -// To use it as a super-history-search for bash: -// selector -q -b -i -d -v -w -l ${HISTSIZE} <(history) +/* + + To use it as a super-history-search for bash: + selector --bash <(history) + +*/ #define _GNU_SOURCE @@ -31,18 +35,21 @@ #include #include #include +#include #include #include #include #include #include #include +#include +#include -#define VERSION "1.0" +#define VERSION "1.1.3" -const int buffer_size = 4096; +#define BUFFER_SIZE 4096 -// Yeah, global variables! +/* Yeah, global variables! */ int nb_lines_max = 1000; char pattern_separator = ';'; @@ -58,60 +65,93 @@ int use_regexp = 0; int case_sensitive = 0; char *title = 0; int error_flash = 0; +int exclamation_negates = 0; int attr_modeline, attr_focus_line, attr_error; -////////////////////////////////////////////////////////////////////// +/********************************************************************/ -void inject_into_tty_buffer(char *string) { +/* malloc with error checking. */ + +void *safe_malloc(size_t n) { + void *p = malloc(n); + if (!p && n != 0) { + printf("Can not allocate memory: %s\n", strerror(errno)); + exit(EXIT_FAILURE); + } + return p; +} + +/*********************************************************************/ + +void inject_into_tty_buffer(char *string, int add_control_qs) { struct termios oldtio, newtio; const char *k; + const char control_q = '\021'; tcgetattr(STDIN_FILENO, &oldtio); memset(&newtio, 0, sizeof(newtio)); - // Set input mode (non-canonical, *no echo*,...) + /* Set input mode (non-canonical, *no echo*,...) */ tcsetattr(STDIN_FILENO, TCSANOW, &newtio); - const char control_q = '\021'; - // Put the selected string in the tty input buffer + /* Put the selected string in the tty input buffer */ for(k = string; *k; k++) { if(add_control_qs && !(*k >= ' ' && *k <= '~')) { - // Add ^Q to quote control characters + /* Add ^Q to quote control characters */ ioctl(STDIN_FILENO, TIOCSTI, &control_q); } ioctl(STDIN_FILENO, TIOCSTI, k); } - // Restore the old settings + /* Restore the old settings */ tcsetattr(STDIN_FILENO, TCSANOW, &oldtio); } -////////////////////////////////////////////////////////////////////// - -void check_opt(int argc, char **argv, int n_opt, int n, const char *help) { - if(n_opt + n >= argc) { - fprintf(stderr, "Missing argument for %s, expecting %s.\n", - argv[n_opt], help); - exit(1); - } -} +/*********************************************************************/ -int string_to_positive_integer(char *string) { - int error = 0; - int result = 0; +void str_to_positive_integers(char *string, int *values, int nb) { + int current_value, gotone; char *s; + int n; - if(*string) { - for(s = string; *s; s++) { - if(*s >= '0' && *s <= '9') { - result = result * 10 + (int) (*s - '0'); - } else error = 1; + n = 0; + current_value = 0; + gotone = 0; + s = string; + + while(1) { + if(*s >= '0' && *s <= '9') { + current_value = current_value * 10 + (int) (*s - '0'); + gotone = 1; + } else if(*s == ',' || *s == '\0') { + if(gotone) { + if(n < nb) { + values[n++] = current_value; + if(*s == '\0') { + if(n == nb) { + return; + } else { + fprintf(stderr, + "selector: Missing value in `%s'.\n", string); + exit(EXIT_FAILURE); + } + } + current_value = 0; + gotone = 0; + } else { + fprintf(stderr, + "selector: Too many values in `%s'.\n", string); + exit(EXIT_FAILURE); + } + } else { + fprintf(stderr, + "selector: Empty value in `%s'.\n", string); + exit(EXIT_FAILURE); + } + } else { + fprintf(stderr, + "selector: Syntax error in `%s'.\n", string); + exit(EXIT_FAILURE); } - } else error = 1; - - if(error) { - fprintf(stderr, "Value `%s' is not a positive integer.\n", string); - exit(1); + s++; } - - return result; } void error_feedback() { @@ -122,66 +162,145 @@ void error_feedback() { } } -////////////////////////////////////////////////////////////////////// -// A quick and dirty hash table +void usage(FILE *out) { + + fprintf(out, "Selector version %s (%s)\n", VERSION, UNAME); + fprintf(out, "Written by Francois Fleuret .\n"); + fprintf(out, "\n"); + fprintf(out, "Usage: selector [options] [ [ ...]]\n"); + fprintf(out, "\n"); + fprintf(out, " -h, --help\n"); + fprintf(out, " show this help\n"); + fprintf(out, " -v, --inject-in-tty\n"); + fprintf(out, " inject the selected line in the tty\n"); + fprintf(out, " -w, --add-control-qs\n"); + fprintf(out, " quote control characters with ^Qs when using -v\n"); + fprintf(out, " -d, --remove-duplicates\n"); + fprintf(out, " remove duplicated lines\n"); + fprintf(out, " -b, --remove-bash-prefix\n"); + fprintf(out, " remove the bash history line prefix\n"); + fprintf(out, " -z, --remove-zsh-prefix\n"); + fprintf(out, " remove the zsh history line prefix\n"); + fprintf(out, " -i, --revert-order\n"); + fprintf(out, " invert the order of lines\n"); + fprintf(out, " -e, --regexp\n"); + fprintf(out, " start in regexp mode\n"); + fprintf(out, " -a, --case-sensitive\n"); + fprintf(out, " start in case sensitive mode\n"); + fprintf(out, " -n, --exclamation-negates\n"); + fprintf(out, " exclamation points in substring requires the string to be absent\n"); + fprintf(out, " -m, --monochrome\n"); + fprintf(out, " monochrome mode\n"); + fprintf(out, " -q, --no-beep\n"); + fprintf(out, " make a flash instead of a beep on an edition error\n"); + fprintf(out, " --bash\n"); + fprintf(out, " setting for bash history search, same as -b -i -d -v -w -l ${HISTSIZE}\n"); + fprintf(out, " -- all following arguments are filenames\n"); + fprintf(out, " -t , --title <title>\n"); + fprintf(out, " add a title in the modeline\n"); + fprintf(out, " -c <colors>, --colors <colors>\n"); + fprintf(out, " set the display colors with an argument of the form\n"); + fprintf(out, " <fg_modeline>,<bg_modeline>,<fg_highlight>,<bg_highlight>\n"); + fprintf(out, " -o <output filename>, --output-file <output filename>\n"); + fprintf(out, " set a file to write the selected line to\n"); + fprintf(out, " -s <pattern separator>, --pattern-separator <pattern separator>\n"); + fprintf(out, " set the symbol to separate substrings in the pattern\n"); + fprintf(out, " -x <label separator>, --label-separator <label separator>\n"); + fprintf(out, " set the symbol to terminate the label\n"); + fprintf(out, " -l <max number of lines>, --number-of-lines <max number of lines>\n"); + fprintf(out, " set the maximum number of lines to take into account\n"); + fprintf(out, "\n"); +} + +/*********************************************************************/ + +/* A quick and dirty hash table */ + +#define MAGIC_HASH_MULTIPLIER 387433 + +/* The table itself stores indexes of the strings taken in a char** + table. When a string is added, if it was already in the table, the + new index replaces the previous one. */ + +struct hash_table_t { + int size; + int *entries; +}; + +struct hash_table_t *new_hash_table(int size) { + int k; + struct hash_table_t *hash_table; -// The table itself stores indexes of the strings taken in a char -// **table. When a string is added, if it was already in the table, -// the new index replaces the previous one. + hash_table = safe_malloc(sizeof(struct hash_table_t)); -int *new_hash_table(int hash_table_size) { - int *result, k; - result = (int *) malloc(hash_table_size * sizeof(int)); - for(k = 0; k < hash_table_size; k++) { - result[k] = -1; + hash_table->size = size; + hash_table->entries = safe_malloc(hash_table->size * sizeof(int)); + + for(k = 0; k < hash_table->size; k++) { + hash_table->entries[k] = -1; } - return result; + + return hash_table; +} + +void free_hash_table(struct hash_table_t *hash_table) { + free(hash_table->entries); + free(hash_table); } -// Adds new_string in the table, associated to new_index. If this -// string was not already in the table, returns -1. Otherwise, returns -// the previous index it had. +/* Adds new_string in the table, associated to new_index. If this + string was not already in the table, returns -1. Otherwise, returns + the previous index it had. */ -int test_and_add(char *new_string, int new_index, - char **strings, - int *hash_table, int hash_table_size) { +int add_and_get_previous_index(struct hash_table_t *hash_table, + const char *new_string, int new_index, + char **strings) { - unsigned int code = 0; + unsigned int code = 0, start; int k; - // This is my recipe. I checked, it seems to work (as long as - // hash_table_size is not a multiple of 387433 that should be okay) + /* This is my recipe. I checked, it seems to work (as long as + hash_table->size is not a multiple of MAGIC_HASH_MULTIPLIER that + should be okay) */ for(k = 0; new_string[k]; k++) { - code = code * 387433 + (unsigned int) (new_string[k]); + code = code * MAGIC_HASH_MULTIPLIER + (unsigned int) (new_string[k]); } - code = code % hash_table_size; - - while(hash_table[code] >= 0) { - // There is a string with that code - if(strcmp(new_string, strings[hash_table[code]]) == 0) { - // It is the same string, we keep a copy of the stored index - int result = hash_table[code]; - // Put the new one - hash_table[code] = new_index; - // And return the previous one + code = code % hash_table->size; + start = code; + + while(hash_table->entries[code] >= 0) { + /* There is a string with that code */ + if(strcmp(new_string, strings[hash_table->entries[code]]) == 0) { + /* It is the same string, we keep a copy of the stored index */ + int result = hash_table->entries[code]; + /* Put the new one */ + hash_table->entries[code] = new_index; + /* And return the previous one */ return result; } - // This collision was not the same string, let's move to the next - // in the table - code = (code + 1) % hash_table_size; + /* This collision was not the same string, let's move to the next + in the table */ + code = (code + 1) % hash_table->size; + /* We came back to our original code, which means that the table + is full */ + if(code == start) { + printf("Full hash table (that should not happen)\n"); + exit(EXIT_FAILURE); + } } - // This string was not already in there, store the index in the - // table and return -1 - hash_table[code] = new_index; + /* This string was not already in there, store the index in the + table and return -1 */ + + hash_table->entries[code] = new_index; return -1; } -////////////////////////////////////////////////////////////////////// -// A matcher matches either with a collection of substrings, or with a -// regexp +/********************************************************************* + A matcher matches either with a collection of substrings, or with a + regexp */ typedef struct { regex_t preg; @@ -191,16 +310,36 @@ typedef struct { char *splitted_patterns, **patterns; } matcher_t; -int match(char *string, matcher_t *matcher) { +int match(matcher_t *matcher, char *string) { int n; if(matcher->nb_patterns >= 0) { if(matcher->case_sensitive) { - for(n = 0; n < matcher->nb_patterns; n++) { - if(strstr(string, matcher->patterns[n]) == 0) return 0; + if(exclamation_negates) { + for(n = 0; n < matcher->nb_patterns; n++) { + if(matcher->patterns[n][0] == '!') { + if(strstr(string, matcher->patterns[n] + 1) != 0) return 0; + } else { + if(strstr(string, matcher->patterns[n]) == 0) return 0; + } + } + } else { + for(n = 0; n < matcher->nb_patterns; n++) { + if(strstr(string, matcher->patterns[n]) == 0) return 0; + } } } else { - for(n = 0; n < matcher->nb_patterns; n++) { - if(strcasestr(string, matcher->patterns[n]) == 0) return 0; + if(exclamation_negates) { + for(n = 0; n < matcher->nb_patterns; n++) { + if(matcher->patterns[n][0] == '!') { + if(strcasestr(string, matcher->patterns[n] + 1) != 0) return 0; + } else { + if(strcasestr(string, matcher->patterns[n]) == 0) return 0; + } + } + } else { + for(n = 0; n < matcher->nb_patterns; n++) { + if(strcasestr(string, matcher->patterns[n]) == 0) return 0; + } } } return 1; @@ -218,14 +357,17 @@ void free_matcher(matcher_t *matcher) { } } -void initialize_matcher(int use_regexp, int case_sensitive, - matcher_t *matcher, const char *pattern) { +void initialize_matcher(matcher_t *matcher, + int use_regexp, int case_sensitive, + const char *pattern) { const char *s; - char *t; + char *t, *last_pattern_start; + int n; if(use_regexp) { matcher->nb_patterns = -1; - matcher->regexp_error = regcomp(&matcher->preg, pattern, case_sensitive ? 0 : REG_ICASE); + matcher->regexp_error = regcomp(&matcher->preg, pattern, + case_sensitive ? 0 : REG_ICASE); } else { matcher->regexp_error = 0; matcher->nb_patterns = 1; @@ -237,13 +379,16 @@ void initialize_matcher(int use_regexp, int case_sensitive, } } - matcher->splitted_patterns = (char *) malloc((strlen(pattern) + 1) * sizeof(char)); - matcher->patterns = (char **) malloc(matcher->nb_patterns * sizeof(char *)); + matcher->splitted_patterns = + safe_malloc((strlen(pattern) + 1) * sizeof(char)); + + matcher->patterns = + safe_malloc(matcher->nb_patterns * sizeof(char *)); strcpy(matcher->splitted_patterns, pattern); - int n = 0; - char *last_pattern_start = matcher->splitted_patterns; + n = 0; + last_pattern_start = matcher->splitted_patterns; for(t = matcher->splitted_patterns; n < matcher->nb_patterns; t++) { if(*t == pattern_separator || *t == '\0') { *t = '\0'; @@ -254,13 +399,13 @@ void initialize_matcher(int use_regexp, int case_sensitive, } } -////////////////////////////////////////////////////////////////////// -// Buffer edition +/********************************************************************* + Buffer edition */ void delete_char(char *buffer, int *position) { if(buffer[*position]) { int c = *position; - while(c < buffer_size && buffer[c]) { + while(c < BUFFER_SIZE && buffer[c]) { buffer[c] = buffer[c+1]; c++; } @@ -284,7 +429,7 @@ void backspace_char(char *buffer, int *position) { } void insert_char(char *buffer, int *position, char character) { - if(strlen(buffer) < buffer_size - 1) { + if(strlen(buffer) < BUFFER_SIZE - 1) { int c = *position; char t = buffer[c], u; while(t) { @@ -313,17 +458,18 @@ void kill_after_cursor(char *buffer, int *position) { buffer[*position] = '\0'; } -////////////////////////////////////////////////////////////////////// +/*********************************************************************/ -int previous_visible(int current_line, int nb_lines, char **lines, matcher_t *matcher) { +int previous_visible(int current_line, char **lines, matcher_t *matcher) { int line = current_line - 1; - while(line >= 0 && !match(lines[line], matcher)) line--; + while(line >= 0 && !match(matcher, lines[line])) line--; return line; } -int next_visible(int current_line, int nb_lines, char **lines, matcher_t *matcher) { +int next_visible(int current_line, int nb_lines, char **lines, + matcher_t *matcher) { int line = current_line + 1; - while(line < nb_lines && !match(lines[line], matcher)) line++; + while(line < nb_lines && !match(matcher, lines[line])) line++; if(line < nb_lines) return line; @@ -331,20 +477,19 @@ int next_visible(int current_line, int nb_lines, char **lines, matcher_t *matche return -1; } -////////////////////////////////////////////////////////////////////// +/*********************************************************************/ -// The value passed to this routine in current_focus_line is the index -// of the line we should have highlited if there was no motion and if -// it matched the matcher. So, the line actually highlighted is the -// first one matching the matcher in that order: (1) -// current_focus_line after motion, (2) the first with a greater -// index, (3) the first with a lesser index. +/* The line highlighted is the first one matching the matcher in that + order: (1) current_focus_line after motion, if it does not match, + then (2) the first with a greater index, if none matches, then (3) + the first with a lesser index. -// The index of the line actually shown highlighted is written in -// displayed_focus_line (it can be -1) + The index of the line actually shown highlighted is written in + displayed_focus_line (it can be -1 if no line at all matches the + matcher) -// If there is a motion and a line is actually shown highlighted, its -// value is written in current_focus_line. + If there is a motion and a line is actually shown highlighted, its + value is written in current_focus_line. */ void update_screen(int *current_focus_line, int *displayed_focus_line, int motion, @@ -352,44 +497,52 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, int cursor_position, char *pattern) { - char buffer[buffer_size]; + char buffer[BUFFER_SIZE]; matcher_t matcher; int k, l, m; + int console_width, console_height; + int nb_printed_lines = 0; + int cursor_x; - initialize_matcher(use_regexp, case_sensitive, &matcher, pattern); - - int console_width = getmaxx(stdscr); - int console_height = getmaxy(stdscr); - - // First, we find a visible line. + initialize_matcher(&matcher, use_regexp, case_sensitive, pattern); - int nb_printed_lines = 0; + console_width = getmaxx(stdscr); + console_height = getmaxy(stdscr); use_default_colors(); + /* Add an empty line where we will print the modeline at the end */ + addstr("\n"); + /* If the regexp is erroneous, print a message saying so */ + if(matcher.regexp_error) { attron(attr_error); addnstr("Regexp syntax error", console_width); attroff(attr_error); - } else if(nb_lines > 0) { + } + + /* Else, and we do have lines to select from, find a visible line. */ + + else if(nb_lines > 0) { int new_focus_line; - if(match(lines[*current_focus_line], &matcher)) { + if(match(&matcher, lines[*current_focus_line])) { new_focus_line = *current_focus_line; } else { - new_focus_line = next_visible(*current_focus_line, nb_lines, lines, &matcher); + new_focus_line = next_visible(*current_focus_line, nb_lines, lines, + &matcher); if(new_focus_line < 0) { - new_focus_line = previous_visible(*current_focus_line, nb_lines, lines, &matcher); + new_focus_line = previous_visible(*current_focus_line, lines, &matcher); } } - // If we found a visible line and we should move, let's move + /* If we found a visible line and we should move, let's move */ if(new_focus_line >= 0 && motion != 0) { int l = new_focus_line; if(motion > 0) { - // We want to go down, let's find the first visible line below + /* We want to go down, let's find the first visible line below */ for(m = 0; l >= 0 && m < motion; m++) { l = next_visible(l, nb_lines, lines, &matcher); if(l >= 0) { @@ -397,9 +550,9 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, } } } else { - // We want to go up, let's find the first visible line above + /* We want to go up, let's find the first visible line above */ for(m = 0; l >= 0 && m < -motion; m++) { - l = previous_visible(l, nb_lines, lines, &matcher); + l = previous_visible(l, lines, &matcher); if(l >= 0) { new_focus_line = l; } @@ -407,71 +560,67 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, } } - // Here new_focus_line is either a line number matching the pattern, or -1 + /* Here new_focus_line is either a line number matching the + pattern, or -1 */ if(new_focus_line >= 0) { - int first_line = new_focus_line, last_line = new_focus_line, nb_match = 1; + int first_line = new_focus_line, last_line = new_focus_line; + int nb_match = 1; - // We find the first and last line to show, so that the total of - // visible lines between them (them included) is console_height-1 + /* We find the first and last lines to show, so that the total + of visible lines between them (them included) is + console_height-1 */ - while(nb_match < console_height-1 && (first_line > 0 || last_line < nb_lines - 1)) { + while(nb_match < console_height-1 && + (first_line > 0 || last_line < nb_lines - 1)) { if(first_line > 0) { first_line--; - while(first_line > 0 && !match(lines[first_line], &matcher)) { + while(first_line > 0 && !match(&matcher, lines[first_line])) { first_line--; } - if(match(lines[first_line], &matcher)) { + if(match(&matcher, lines[first_line])) { nb_match++; } } if(nb_match < console_height - 1 && last_line < nb_lines - 1) { last_line++; - while(last_line < nb_lines - 1 && !match(lines[last_line], &matcher)) { + while(last_line < nb_lines - 1 && !match(&matcher, lines[last_line])) { last_line++; } - if(match(lines[last_line], &matcher)) { + if(match(&matcher, lines[last_line])) { nb_match++; } } } - // Now we display them + /* Now we display them */ for(l = first_line; l <= last_line; l++) { - if(match(lines[l], &matcher)) { + if(match(&matcher, lines[l])) { int k = 0; - while(lines[l][k] && k < buffer_size - 2 && k < console_width - 2) { + while(lines[l][k] && k < BUFFER_SIZE - 2 && k < console_width - 2) { buffer[k] = lines[l][k]; k++; } - // We fill the rest of the line with blanks if this is the - // highlighted line + /* Highlight the highlighted line ... */ if(l == new_focus_line) { while(k < console_width) { buffer[k++] = ' '; } - } - - buffer[k++] = '\n'; - buffer[k++] = '\0'; - - clrtoeol(); - - // Highlight the highlighted line ... - - if(l == new_focus_line) { attron(attr_focus_line); addnstr(buffer, console_width); attroff(attr_focus_line); } else { + buffer[k++] = '\n'; + buffer[k++] = '\0'; + /* clrtoeol(); */ addnstr(buffer, console_width); } @@ -479,8 +628,8 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, } } - // If we are on a focused line and we moved, this become the new - // focus line + /* If we are on a focused line and we moved, this become the new + focus line */ if(motion != 0) { *current_focus_line = new_focus_line; @@ -494,7 +643,11 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, addnstr("No selection", console_width); attroff(attr_error); } - } else { + } + + /* Else, print a message saying that there are no lines to select from */ + + else { attron(attr_error); addnstr("Empty choice", console_width); attroff(attr_error); @@ -502,7 +655,7 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, clrtobot(); - // Draw the modeline + /* Draw the modeline */ move(0, 0); @@ -514,10 +667,10 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, move(0, 0); - // There must be a more elegant way of moving the cursor at a - // location met during display + /* There must be a more elegant way of moving the cursor at a + location met during display */ - int cursor_x = 0; + cursor_x = 0; if(title) { addstr(title); @@ -538,6 +691,9 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, addstr(" "); } + /* Add a few info about the mode we are in (regexp and/or case + sensitive) */ + if(use_regexp || case_sensitive) { addstr(" ["); if(use_regexp) { @@ -557,33 +713,85 @@ void update_screen(int *current_focus_line, int *displayed_focus_line, attroff(attr_modeline); - // We are done + /* We are done */ refresh(); free_matcher(&matcher); } -////////////////////////////////////////////////////////////////////// +/*********************************************************************/ + +void store_line(struct hash_table_t *hash_table, + const char *new_line, + int *nb_lines, char **lines) { + int dup; + + /* Remove the zsh history prefix */ + + if(zsh_history && *new_line == ':') { + while(*new_line && *new_line != ';') new_line++; + if(*new_line == ';') new_line++; + } + + /* Remove the bash history prefix */ + + if(bash_history) { + while(*new_line == ' ') new_line++; + while(*new_line >= '0' && *new_line <= '9') new_line++; + while(*new_line == ' ') new_line++; + } + + /* Check for duplicates with the hash table and insert the line in + the list if necessary */ + + if(hash_table) { + dup = add_and_get_previous_index(hash_table, + new_line, *nb_lines, lines); + } else { + dup = -1; + } + + if(dup < 0) { + lines[*nb_lines] = safe_malloc((strlen(new_line) + 1) * sizeof(char)); + strcpy(lines[*nb_lines], new_line); + } else { + /* The string was already in there, so we do not allocate a new + string but use the pointer to the first occurence of it */ + lines[*nb_lines] = lines[dup]; + lines[dup] = 0; + } + + (*nb_lines)++; +} -void read_file(const char *input_filename, - int nb_lines_max, int *nb_lines, char **lines, - int hash_table_size, int *hash_table) { +void read_file(struct hash_table_t *hash_table, + const char *input_filename, + int nb_lines_max, int *nb_lines, char **lines) { - char raw_line[buffer_size]; + char raw_line[BUFFER_SIZE]; + int start, end, eol, k; + FILE *file; - FILE *file = fopen(input_filename, "r"); + file = fopen(input_filename, "r"); if(!file) { - fprintf(stderr, "Can not open `%s'.\n", input_filename); - exit(1); + fprintf(stderr, "selector: Can not open `%s'.\n", input_filename); + exit(EXIT_FAILURE); } - int start = 0, end = 0, k; + start = 0; + end = 0; while(*nb_lines < nb_lines_max && (end > start || !feof(file))) { - int eol = start; + eol = start; + + /* Look for the end of a line in what is already in the buffer */ while(eol < end && raw_line[eol] != '\n') eol++; + /* if we did not find the of a line, move what has not been + processed and is in the buffer to the beginning of the buffer, + fill the buffer with new data from the file, and look for the + end of a line */ if(eol == end) { for(k = 0; k < end - start; k++) { raw_line[k] = raw_line[k + start]; @@ -591,81 +799,91 @@ void read_file(const char *input_filename, end -= start; eol -= start; start = 0; - end += fread(raw_line + end, sizeof(char), buffer_size - end, file); + end += fread(raw_line + end, sizeof(char), BUFFER_SIZE - end, file); while(eol < end && raw_line[eol] != '\n') eol++; } - if(eol == buffer_size) { - raw_line[buffer_size - 1] = '\0'; - fprintf(stderr, "Line too long:\n"); - fprintf(stderr, raw_line); - fprintf(stderr, "\n"); - exit(1); - } - - raw_line[eol] = '\0'; - - char *t = raw_line + start; - - // Remove the zsh history prefix - - if(zsh_history && *t == ':') { - while(*t && *t != ';') t++; - if(*t == ';') t++; - } - - // Remove the bash history prefix + /* The end of the line is the buffer size, which means the line is + too long */ - if(bash_history) { - while(*t == ' ') t++; - while(*t >= '0' && *t <= '9') t++; - while(*t == ' ') t++; + if(eol == BUFFER_SIZE) { + raw_line[BUFFER_SIZE - 1] = '\0'; + fprintf(stderr, "selector: Line too long (max is %d characters):\n", + BUFFER_SIZE); + fprintf(stderr, "%s", raw_line); + fprintf(stderr, "\n"); + exit(EXIT_FAILURE); } - // Check for duplicates with the hash table and insert the line - // in the list if necessary + /* If we got a line, we replace the carriage return by a \0 to + finish the string */ - int dup; - - if(hash_table) { - dup = test_and_add(t, *nb_lines, lines, hash_table, hash_table_size); - } else { - dup = -1; - } - - if(dup < 0) { - lines[*nb_lines] = (char *) malloc((strlen(t) + 1) * sizeof(char)); - strcpy(lines[*nb_lines], t); - } else { - // The string was already in there, so we do not allocate a - // new string but use the pointer to the first occurence of it - lines[*nb_lines] = lines[dup]; - lines[dup] = 0; - } + raw_line[eol] = '\0'; - (*nb_lines)++; + store_line(hash_table, raw_line + start, + nb_lines, lines); start = eol + 1; } + + fclose(file); } -////////////////////////////////////////////////////////////////////// +/*********************************************************************/ + +/* For long options that have no equivalent short option, use a + non-character as a pseudo short option, starting with CHAR_MAX + 1. */ +enum +{ + OPT_BASH_MODE = CHAR_MAX + 1 +}; + +static struct option long_options[] = { + { "output-file", 1, 0, 'o' }, + { "pattern-separator", 1, 0, 's' }, + { "label-separator", 1, 0, 'x' }, + { "inject-in-tty", no_argument, 0, 'v' }, + { "add-control-qs", no_argument, 0, 'w' }, + { "monochrome", no_argument, 0, 'm' }, + { "no-beep", no_argument, 0, 'q' }, + { "revert-order", no_argument, 0, 'i' }, + { "remove-bash-prefix", no_argument, 0, 'b' }, + { "remove-zsh-prefix", no_argument, 0, 'z' }, + { "remove-duplicates", no_argument, 0, 'd' }, + { "regexp", no_argument, 0, 'e' }, + { "case-sensitive", no_argument, 0, 'a' }, + { "title", 1, 0, 't' }, + { "number-of-lines", 1, 0, 'l' }, + { "colors", 1, 0, 'c' }, + { "bash", no_argument, 0, OPT_BASH_MODE }, + { "help", no_argument, 0, 'h' }, + { 0, 0, 0, 0 } +}; int main(int argc, char **argv) { - if(!ttyname(STDIN_FILENO)) { - fprintf(stderr, "The standard input is not a tty.\n"); - exit(1); - } - - char input_filename[buffer_size], output_filename[buffer_size]; - int i, k, l, n; - int error = 0, show_help = 0; - int rest_are_files = 0; + char output_filename[BUFFER_SIZE]; + char pattern[BUFFER_SIZE]; + int c, k, l, n; + int cursor_position; + int error = 0, show_help = 0, done = 0; + int key; + int current_focus_line, displayed_focus_line; + int colors[4]; int color_fg_modeline, color_bg_modeline; int color_fg_highlight, color_bg_highlight; + char **lines, **labels; + int nb_lines; + struct hash_table_t *hash_table; + char *bash_histsize; + + if(!isatty(STDIN_FILENO)) { + fprintf(stderr, "selector: The standard input is not a tty.\n"); + exit(EXIT_FAILURE); + } + color_fg_modeline = COLOR_WHITE; color_bg_modeline = COLOR_BLACK; color_fg_highlight = COLOR_BLACK; @@ -673,184 +891,148 @@ int main(int argc, char **argv) { setlocale(LC_ALL, ""); - strcpy(input_filename, ""); strcpy(output_filename, ""); - i = 1; - while(!error && !show_help && i < argc && argv[i][0] == '-' && !rest_are_files) { + while ((c = getopt_long(argc, argv, "o:s:x:vwmqf:ibzdeant:l:c:-h", + long_options, NULL)) != -1) { - if(strcmp(argv[i], "-o") == 0) { - check_opt(argc, argv, i, 1, "<output filename>"); - strncpy(output_filename, argv[i+1], buffer_size); - i += 2; - } + switch(c) { - else if(strcmp(argv[i], "-s") == 0) { - check_opt(argc, argv, i, 1, "<pattern separator>"); - pattern_separator = argv[i+1][0]; - i += 2; - } + case 'o': + strncpy(output_filename, optarg, BUFFER_SIZE); + break; - else if(strcmp(argv[i], "-x") == 0) { - check_opt(argc, argv, i, 1, "<label separator>"); - label_separator = argv[i+1][0]; - i += 2; - } + case 's': + pattern_separator = optarg[0]; + break; + + case 'x': + label_separator = optarg[0]; + break; - else if(strcmp(argv[i], "-v") == 0) { + case 'v': output_to_vt_buffer = 1; - i++; - } + break; - else if(strcmp(argv[i], "-w") == 0) { + case 'w': add_control_qs = 1; - i++; - } + break; - else if(strcmp(argv[i], "-m") == 0) { + case 'm': with_colors = 0; - i++; - } + break; - else if(strcmp(argv[i], "-q") == 0) { + case 'q': error_flash = 1; - i++; - } - - else if(strcmp(argv[i], "-f") == 0) { - check_opt(argc, argv, i, 1, "<input filename>"); - strncpy(input_filename, argv[i+1], buffer_size); - i += 2; - } + break; - else if(strcmp(argv[i], "-i") == 0) { + case 'i': inverse_order = 1; - i++; - } + break; - else if(strcmp(argv[i], "-b") == 0) { + case 'b': bash_history = 1; - i++; - } + break; - else if(strcmp(argv[i], "-z") == 0) { + case 'z': zsh_history = 1; - i++; - } + break; - else if(strcmp(argv[i], "-d") == 0) { + case 'd': remove_duplicates = 1; - i++; - } + break; - else if(strcmp(argv[i], "-e") == 0) { + case 'e': use_regexp = 1; - i++; - } + break; - else if(strcmp(argv[i], "-a") == 0) { + case 'a': case_sensitive = 1; - i++; - } - - else if(strcmp(argv[i], "-t") == 0) { - check_opt(argc, argv, i, 1, "<title>"); - free(title); - title = (char *) malloc((strlen(argv[i+1]) + 1) * sizeof(char)); - strcpy(title, argv[i+1]); - i += 2; - } + break; - else if(strcmp(argv[i], "-l") == 0) { - check_opt(argc, argv, i, 1, "<maximum number of lines>"); - nb_lines_max = string_to_positive_integer(argv[i+1]); - i += 2; - } + case 'n': + exclamation_negates = 1; + break; - else if(strcmp(argv[i], "-c") == 0) { - check_opt(argc, argv, i, 4, "<fg modeline> <bg modeline> <fg highlight> <bg highlight>"); - color_fg_modeline = string_to_positive_integer(argv[i + 1]); - color_bg_modeline = string_to_positive_integer(argv[i + 2]); - color_fg_highlight = string_to_positive_integer(argv[i + 3]); - color_bg_highlight = string_to_positive_integer(argv[i + 4]); - i += 5; - } - - else if(strcmp(argv[i], "--") == 0) { - rest_are_files = 1; - i++; - } - - else if(strcmp(argv[i], "-h") == 0) { + case 't': + free(title); + title = safe_malloc((strlen(optarg) + 1) * sizeof(char)); + strcpy(title, optarg); + break; + + case 'l': + str_to_positive_integers(optarg, &nb_lines_max, 1); + break; + + case 'c': + str_to_positive_integers(optarg, colors, 4); + color_fg_modeline = colors[0]; + color_bg_modeline = colors[1]; + color_fg_highlight = colors[2]; + color_bg_highlight = colors[3]; + break; + + case 'h': show_help = 1; - i++; - } + break; + + case OPT_BASH_MODE: + /* Same as -c 7,4,0,3 -q */ + /* color_fg_modeline = 7; */ + /* color_bg_modeline = 4; */ + /* color_fg_highlight = 0; */ + /* color_bg_highlight = 3; */ + /* error_flash = 1; */ + /* Same as -b -i -d -v -w */ + bash_history = 1; + inverse_order = 1; + remove_duplicates = 1; + output_to_vt_buffer = 1; + add_control_qs = 1; + bash_histsize = getenv("HISTSIZE"); + if(bash_histsize) { + str_to_positive_integers(bash_histsize, &nb_lines_max, 1); + } + break; - else { - fprintf(stderr, "Unknown option %s.\n", argv[i]); + default: error = 1; + break; } } - if(show_help || error) { - fprintf(stderr, "Selector version %s-R%s\n", VERSION, REVISION_NUMBER); - fprintf(stderr, "Written by Francois Fleuret <francois@fleuret.org>.\n"); - fprintf(stderr, "Usage: %s [options] [<filename1> [<filename2> ...]]\n", argv[0]); - fprintf(stderr, "\n"); - fprintf(stderr, " -h show this help\n"); - fprintf(stderr, " -v inject the selected line in the tty\n"); - fprintf(stderr, " -w quote control characters with ^Qs when using -v\n"); - fprintf(stderr, " -d remove duplicated lines\n"); - fprintf(stderr, " -b remove the bash history line prefix\n"); - fprintf(stderr, " -z remove the zsh history line prefix\n"); - fprintf(stderr, " -i invert the order of lines\n"); - fprintf(stderr, " -e start in regexp mode\n"); - fprintf(stderr, " -a start in case sensitive mode\n"); - fprintf(stderr, " -m monochrome mode\n"); - fprintf(stderr, " -q make a flash instead of a beep on an edition error\n"); - fprintf(stderr, " -- all following arguments are filenames\n"); - fprintf(stderr, " -t <title>\n"); - fprintf(stderr, " add a title in the modeline\n"); - fprintf(stderr, " -c <fg modeline> <bg modeline> <fg highlight> <bg highlight>\n"); - fprintf(stderr, " set the display colors\n"); - fprintf(stderr, " -o <output filename>\n"); - fprintf(stderr, " set a file to write the selected line to\n"); - fprintf(stderr, " -s <pattern separator>\n"); - fprintf(stderr, " set the symbol to separate substrings in the pattern\n"); - fprintf(stderr, " -x <label separator>\n"); - fprintf(stderr, " set the symbol to terminate the label\n"); - fprintf(stderr, " -l <max number of lines>\n"); - fprintf(stderr, " set the maximum number of lines to take into account\n"); - fprintf(stderr, "\n"); - exit(error); + if(error) { + usage(stderr); + exit(EXIT_FAILURE); + } + + if(show_help) { + usage(stdout); + exit(EXIT_SUCCESS); } - char **lines = (char **) malloc(nb_lines_max * sizeof(char *)); + lines = safe_malloc(nb_lines_max * sizeof(char *)); - int nb_lines = 0; - int hash_table_size = nb_lines_max * 10; - int *hash_table = 0; + nb_lines = 0; if(remove_duplicates) { - hash_table = new_hash_table(hash_table_size); + hash_table = new_hash_table(nb_lines_max * 10); + } else { + hash_table = 0; } - if(input_filename[0]) { - read_file(input_filename, - nb_lines_max, &nb_lines, lines, - hash_table_size, hash_table); + while(optind < argc) { + read_file(hash_table, + argv[optind], + nb_lines_max, &nb_lines, lines); + optind++; } - while(i < argc) { - read_file(argv[i], - nb_lines_max, &nb_lines, lines, - hash_table_size, hash_table); - i++; + if(hash_table) { + free_hash_table(hash_table); } - free(hash_table); - - // Now remove the null strings + /* Now remove the null strings */ n = 0; for(k = 0; k < nb_lines; k++) { @@ -862,28 +1044,31 @@ int main(int argc, char **argv) { nb_lines = n; if(inverse_order) { - for(i = 0; i < nb_lines / 2; i++) { - char *s = lines[nb_lines - 1 - i]; - lines[nb_lines - 1 - i] = lines[i]; - lines[i] = s; + for(l = 0; l < nb_lines / 2; l++) { + char *s = lines[nb_lines - 1 - l]; + lines[nb_lines - 1 - l] = lines[l]; + lines[l] = s; } } - // Build the labels from the strings, take only the part before the - // label_separator and transform control characters to printable - // ones + /* Build the labels from the strings, take only the part before the + label_separator and transform control characters to printable + ones */ + + labels = safe_malloc(nb_lines * sizeof(char *)); - char **labels = (char **) malloc(nb_lines * sizeof(char *)); for(l = 0; l < nb_lines; l++) { char *s, *t; + int e = 0; const char *u; t = lines[l]; - int e = 0; + while(*t && *t != label_separator) { u = unctrl(*t++); e += strlen(u); } - labels[l] = (char *) malloc((e + 1) * sizeof(char)); + + labels[l] = safe_malloc((e + 1) * sizeof(char)); t = lines[l]; s = labels[l]; while(*t && *t != label_separator) { @@ -893,22 +1078,18 @@ int main(int argc, char **argv) { *s = '\0'; } - char pattern[buffer_size]; pattern[0] = '\0'; - int cursor_position; cursor_position = 0; - ////////////////////////////////////////////////////////////////////// - // Here we start to display with curse + /* Here we start to display with curse */ initscr(); cbreak(); noecho(); - // nonl(); intrflush(stdscr, FALSE); - // So that the arrow keys work + /* So that the arrow keys work */ keypad(stdscr, TRUE); attr_error = A_STANDOUT; @@ -925,8 +1106,9 @@ int main(int argc, char **argv) { color_bg_highlight < 0 || color_bg_highlight >= COLORS) { echo(); endwin(); - fprintf(stderr, "Color numbers have to be between 0 and %d.\n", COLORS - 1); - exit(1); + fprintf(stderr, "selector: Color numbers have to be between 0 and %d.\n", + COLORS - 1); + exit(EXIT_FAILURE); } init_pair(1, color_fg_modeline, color_bg_modeline); @@ -940,31 +1122,30 @@ int main(int argc, char **argv) { } - int key; - int current_focus_line = 0, displayed_focus_line = 0; + current_focus_line = 0; + displayed_focus_line = 0; update_screen(¤t_focus_line, &displayed_focus_line, 0, nb_lines, labels, cursor_position, pattern); do { + int motion = 0; key = getch(); - int motion = 0; - - if(key >= ' ' && key <= '~') { // Insert character + if(key >= ' ' && key <= '~') { /* Insert character */ insert_char(pattern, &cursor_position, key); } else if(key == KEY_BACKSPACE || - key == '\010' || // ^H - key == '\177') { // ^? + key == '\010' || /* ^H */ + key == '\177') { /* ^? */ backspace_char(pattern, &cursor_position); } else if(key == KEY_DC || - key == '\004') { // ^D + key == '\004') { /* ^D */ delete_char(pattern, &cursor_position); } @@ -985,70 +1166,83 @@ int main(int argc, char **argv) { } else if(key == KEY_DOWN || - key == '\016') { // ^N + key == '\016') { /* ^N */ motion = 1; } else if(key == KEY_UP || - key == '\020') { // ^P + key == '\020') { /* ^P */ motion = -1; } else if(key == KEY_LEFT || - key == '\002') { // ^B + key == '\002') { /* ^B */ if(cursor_position > 0) cursor_position--; else error_feedback(); } else if(key == KEY_RIGHT || - key == '\006') { // ^F + key == '\006') { /* ^F */ if(pattern[cursor_position]) cursor_position++; else error_feedback(); } - else if(key == '\001') { // ^A + else if(key == '\001') { /* ^A */ cursor_position = 0; } - else if(key == '\005') { // ^E + else if(key == '\005') { /* ^E */ cursor_position = strlen(pattern); } - else if(key == '\022') { // ^R + else if(key == '\022') { /* ^R */ use_regexp = !use_regexp; } - else if(key == '\011') { // ^I + else if(key == '\011') { /* ^I */ case_sensitive = !case_sensitive; } - else if(key == '\025') { // ^U + else if(key == '\025') { /* ^U */ kill_before_cursor(pattern, &cursor_position); } - else if(key == '\013') { // ^K + else if(key == '\013') { /* ^K */ kill_after_cursor(pattern, &cursor_position); } - else if(key == '\014') { // ^L - // I suspect that we may sometime mess up the display + else if(key == '\014') { /* ^L */ + /* I suspect that we may sometime mess up the display, so ^L is + here to force a full refresh */ clear(); } + else if(key == '\007' || /* ^G */ + key == '\033' || /* ^[ (escape) */ + key == '\n' || + key == KEY_ENTER) { + done = 1; + } + + else if(key == KEY_RESIZE || key == -1) { + /* Do nothing when the tty is resized */ + } + + else { + /* Unknown key */ + error_feedback(); + } + update_screen(¤t_focus_line, &displayed_focus_line, motion, nb_lines, labels, cursor_position, pattern); - } while(key != '\007' && // ^G - key != '\033' && // ^[ (escape) - key != '\n' && - key != KEY_ENTER); + } while(!done); echo(); endwin(); - ////////////////////////////////////////////////////////////////////// - // Here we come back to standard display + /* Here we come back to standard display */ if((key == KEY_ENTER || key == '\n')) { @@ -1065,19 +1259,21 @@ int main(int argc, char **argv) { } if(output_to_vt_buffer && t) { - inject_into_tty_buffer(t); + inject_into_tty_buffer(t, add_control_qs); } if(output_filename[0]) { FILE *out = fopen(output_filename, "w"); if(out) { if(t) { - fprintf(out, t); + fprintf(out, "%s", t); } fprintf(out, "\n"); } else { - fprintf(stderr, "Can not open %s for writing.\n", output_filename); - exit(1); + fprintf(stderr, + "selector: Can not open %s for writing.\n", + output_filename); + exit(EXIT_FAILURE); } fclose(out); } @@ -1095,5 +1291,5 @@ int main(int argc, char **argv) { free(lines); free(title); - exit(0); + exit(EXIT_SUCCESS); }