X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=selector.cc;h=fb08373138ba3697830f3963bdfb277afaf42ad4;hb=38928273eaf85df985dd2b905ae93eb345230daf;hp=36b7b9a895f60f89b34f9f22d888ac693a165853;hpb=7a7573dd2cd455de9e1848cfe56775de7b7d4d2b;p=selector.git diff --git a/selector.cc b/selector.cc index 36b7b9a..fb08373 100644 --- a/selector.cc +++ b/selector.cc @@ -1,7 +1,7 @@ /* - * selector is a simple shell command for selection of strings with a - * dynamic pattern-matching. + * selector is a simple command line utility for selection of strings + * with a dynamic pattern-matching. * * Copyright (c) 2009 Francois Fleuret * Written by Francois Fleuret @@ -23,19 +23,21 @@ */ // To use it as a super-history-search for bash: -// alias h='selector -d -i -b -v -f <(history)' +// selector -q -b -i -d -v -w -l ${HISTSIZE} <(history) -#include -#include +// #include +// #include #include #include +#include #include #include #include #include #include #include +#include using namespace std; @@ -47,17 +49,20 @@ const int buffer_size = 4096; int nb_lines_max = 1000; char pattern_separator = ';'; +char label_separator = '\0'; int output_to_vt_buffer = 0; +int add_control_qs = 0; int with_colors = 1; -int zsh_history = 0, bash_history = 0; +int zsh_history = 0; +int bash_history = 0; int inverse_order = 0; int remove_duplicates = 0; int use_regexp = 0; int case_sensitive = 0; char *title = 0; +int error_flash = 0; -#define COLOR_MODELINE 1 -#define COLOR_HIGHLIGHTED_LINE 2 +int attr_modeline, attr_focus_line, attr_error; ////////////////////////////////////////////////////////////////////// @@ -67,8 +72,13 @@ void inject_into_tty_buffer(char *string) { memset(&newtio, 0, sizeof(newtio)); // 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 - for(char *k = string; *k; k++) { + for(const char *k = string; *k; k++) { + if(add_control_qs && !(*k >= ' ' && *k <= '~')) { + // Add ^Q to quote control characters + ioctl(STDIN_FILENO, TIOCSTI, &control_q); + } ioctl(STDIN_FILENO, TIOCSTI, k); } // Restore the old settings @@ -79,10 +89,8 @@ void inject_into_tty_buffer(char *string) { void check_opt(int argc, char **argv, int n_opt, int n, const char *help) { if(n_opt + n >= argc) { - cerr << "Missing argument for " << argv[n_opt] << "." - << " " - << "Expecting " << help << "." - << endl; + fprintf(stderr, "Missing argument for %s, expecting %s.\n", + argv[n_opt], help); exit(1); } } @@ -100,17 +108,25 @@ int string_to_positive_integer(char *string) { } else error = 1; if(error) { - cerr << "Value `" << string << "' is not a positive integer." << endl; + fprintf(stderr, "Value `%s' is not a positive integer.\n", string); exit(1); } return result; } +void error_feedback() { + if(error_flash) { + flash(); + } else { + beep(); + } +} + ////////////////////////////////////////////////////////////////////// // A quick and dirty hash table -// The table itself stores index of the strings in a char +// 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. @@ -128,7 +144,9 @@ int *new_hash_table(int hash_table_size) { // the previous index it had. int test_and_add(char *new_string, int new_index, - char **strings, int *hash_table, int hash_table_size) { + char **strings, + int *hash_table, int hash_table_size) { + unsigned int code = 0; // This is my recipe. I checked, it seems to work (as long as @@ -191,11 +209,11 @@ int match(char *string, matcher_t *matcher) { } void free_matcher(matcher_t *matcher) { - if(matcher->nb_patterns >= 0) { + if(matcher->nb_patterns < 0) { + if(!matcher->regexp_error) regfree(&matcher->preg); + } else { delete[] matcher->splitted_patterns; delete[] matcher->patterns; - } else { - if(!matcher->regexp_error) regfree(&matcher->preg); } } @@ -243,7 +261,7 @@ void delete_char(char *buffer, int *position) { buffer[c] = buffer[c+1]; c++; } - } + } else error_feedback(); } void backspace_char(char *buffer, int *position) { @@ -259,7 +277,7 @@ void backspace_char(char *buffer, int *position) { } (*position)--; - } + } else error_feedback(); } void insert_char(char *buffer, int *position, char character) { @@ -275,7 +293,7 @@ void insert_char(char *buffer, int *position, char character) { c++; buffer[c] = '\0'; buffer[(*position)++] = character; - } + } else error_feedback(); } void kill_before_cursor(char *buffer, int *position) { @@ -312,7 +330,21 @@ int next_visible(int current_line, int nb_lines, char **lines, matcher_t *matche ////////////////////////////////////////////////////////////////////// -void update_screen(int *current_line, int *temporary_line, int motion, +// 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 index of the line actually shown highlighted is written in +// displayed_focus_line (it can be -1) + +// 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, int nb_lines, char **lines, int cursor_position, char *pattern) { @@ -322,43 +354,42 @@ void update_screen(int *current_line, int *temporary_line, int motion, initialize_matcher(use_regexp, case_sensitive, &matcher, pattern); - // We now take care of printing the lines per se - int console_width = getmaxx(stdscr); int console_height = getmaxy(stdscr); - // First, we find a visible line. In priority: The current, or the - // first visible after it, or the first visible before it. + // First, we find a visible line. int nb_printed_lines = 0; - clear(); use_default_colors(); + addstr("\n"); if(matcher.regexp_error) { - addstr("[regexp error]"); + attron(attr_error); + addnstr("Regexp syntax error", console_width); + attroff(attr_error); } else if(nb_lines > 0) { - int new_line; - if(match(lines[*current_line], &matcher)) { - new_line = *current_line; + int new_focus_line; + if(match(lines[*current_focus_line], &matcher)) { + new_focus_line = *current_focus_line; } else { - new_line = next_visible(*current_line, nb_lines, lines, &matcher); - if(new_line < 0) { - new_line = previous_visible(*current_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); } } // If we found a visible line and we should move, let's move - if(new_line >= 0 && motion != 0) { - int l = new_line; + 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 for(int m = 0; l >= 0 && m < motion; m++) { l = next_visible(l, nb_lines, lines, &matcher); if(l >= 0) { - new_line = l; + new_focus_line = l; } } } else { @@ -366,20 +397,20 @@ void update_screen(int *current_line, int *temporary_line, int motion, for(int m = 0; l >= 0 && m < -motion; m++) { l = previous_visible(l, nb_lines, lines, &matcher); if(l >= 0) { - new_line = l; + new_focus_line = l; } } } } - // Here new_line is either a line number matching the patterns, or -1 + // Here new_focus_line is either a line number matching the pattern, or -1 - if(new_line >= 0) { + if(new_focus_line >= 0) { - int first_line = new_line, last_line = new_line, nb_match = 1; + int first_line = new_focus_line, last_line = new_focus_line, nb_match = 1; // We find the first and last line to show, so that the total of - // visible lines between them (them include) is console_height - 1 + // visible lines between them (them included) is console_height-1 while(nb_match < console_height-1 && (first_line > 0 || last_line < nb_lines - 1)) { @@ -416,10 +447,10 @@ void update_screen(int *current_line, int *temporary_line, int motion, k++; } - // We fill the rest of the line with blanks if either we did - // not clear() or if this is the highlighted line + // We fill the rest of the line with blanks if this is the + // highlighted line - if(l == new_line) { + if(l == new_focus_line) { while(k < console_width) { buffer[k++] = ' '; } @@ -428,18 +459,14 @@ void update_screen(int *current_line, int *temporary_line, int motion, buffer[k++] = '\n'; buffer[k++] = '\0'; + clrtoeol(); + // Highlight the highlighted line ... - if(l == new_line) { - if(with_colors) { - attron(COLOR_PAIR(COLOR_HIGHLIGHTED_LINE)); - addnstr(buffer, console_width); - attroff(COLOR_PAIR(COLOR_HIGHLIGHTED_LINE)); - } else { - attron(A_STANDOUT); - addnstr(buffer, console_width); - attroff(A_STANDOUT); - } + if(l == new_focus_line) { + attron(attr_focus_line); + addnstr(buffer, console_width); + attroff(attr_focus_line); } else { addnstr(buffer, console_width); } @@ -448,29 +475,34 @@ void update_screen(int *current_line, int *temporary_line, int motion, } } + // If we are on a focused line and we moved, this become the new + // focus line + if(motion != 0) { - *current_line = new_line; + *current_focus_line = new_focus_line; } } - *temporary_line = new_line; + *displayed_focus_line = new_focus_line; if(nb_printed_lines == 0) { - addnstr("[no selection]\n", console_width); + attron(attr_error); + addnstr("No selection", console_width); + attroff(attr_error); } } else { - addnstr("[empty choice]\n", console_width); + attron(attr_error); + addnstr("Empty choice", console_width); + attroff(attr_error); } + clrtobot(); + // Draw the modeline move(0, 0); - if(with_colors) { - attron(COLOR_PAIR(COLOR_MODELINE)); - } else { - attron(A_REVERSE); - } + attron(attr_modeline); for(int k = 0; k < console_width; k++) buffer[k] = ' '; buffer[console_width] = '\0'; @@ -503,14 +535,14 @@ void update_screen(int *current_line, int *temporary_line, int motion, } if(use_regexp || case_sensitive) { - addstr("["); + addstr(" ["); if(use_regexp) { addstr("regexp"); } if(case_sensitive) { if(use_regexp) { - addstr(" "); + addstr(","); } addstr("case"); } @@ -519,11 +551,7 @@ void update_screen(int *current_line, int *temporary_line, int motion, move(0, cursor_x); - if(with_colors) { - attroff(COLOR_PAIR(COLOR_MODELINE)); - } else { - attroff(A_REVERSE); - } + attroff(attr_modeline); // We are done @@ -537,69 +565,83 @@ void read_file(const char *input_filename, int nb_lines_max, int *nb_lines, char **lines, int hash_table_size, int *hash_table) { - char buffer[buffer_size], raw_line[buffer_size];; + char raw_line[buffer_size]; - ifstream file(input_filename); + FILE *file = fopen(input_filename, "r"); - if(file.fail()) { - cerr << "Can not open " << input_filename << endl; + if(!file) { + fprintf(stderr, "Can not open `%s'.\n", input_filename); exit(1); } - while(*nb_lines < nb_lines_max && !file.eof()) { - - file.getline(raw_line, buffer_size); + int start = 0, end = 0; - if(raw_line[0]) { + while(*nb_lines < nb_lines_max && (end > start || !feof(file))) { + int eol = start; + while(eol < end && raw_line[eol] != '\n') eol++; - if(file.fail()) { - cerr << "Line too long:" << endl; - cerr << raw_line << endl; - exit(1); + if(eol == end) { + for(int k = 0; k < end - start; k++) { + raw_line[k] = raw_line[k + start]; } + end -= start; + eol -= start; + start = 0; + end += fread(raw_line + end, sizeof(char), buffer_size - end, file); + while(eol < end && raw_line[eol] != '\n') eol++; + } - char *s, *t; - const char *u; + 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); + } - s = buffer; - t = raw_line; - while(*t) { - u = unctrl(*t++); - while(*u) { *s++ = *u++; } - } - *s = '\0'; + raw_line[eol] = '\0'; - s = buffer; + char *t = raw_line + start; - if(zsh_history && *s == ':') { - while(*s && *s != ';') s++; - if(*s == ';') s++; - } + // Remove the zsh history prefix - if(bash_history && (*s == ' ' || (*s >= '0' && *s <= '9'))) { - while(*s == ' ' || (*s >= '0' && *s <= '9')) s++; - } + if(zsh_history && *t == ':') { + while(*t && *t != ';') t++; + if(*t == ';') t++; + } - int dup; + // Remove the bash history prefix - if(hash_table) { - dup = test_and_add(s, *nb_lines, lines, hash_table, hash_table_size); - } else { - dup = -1; - } + if(bash_history) { + while(*t == ' ') t++; + while(*t >= '0' && *t <= '9') t++; + while(*t == ' ') t++; + } - if(dup < 0) { - lines[*nb_lines] = new char[strlen(s) + 1]; - strcpy(lines[*nb_lines], s); - } 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; - } + // Check for duplicates with the hash table and insert the line + // in the list if necessary + + int dup; + + if(hash_table) { + dup = test_and_add(t, *nb_lines, lines, hash_table, hash_table_size); + } else { + dup = -1; + } - (*nb_lines)++; + if(dup < 0) { + lines[*nb_lines] = new char[strlen(t) + 1]; + 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; } + + (*nb_lines)++; + + start = eol + 1; } } @@ -608,7 +650,7 @@ void read_file(const char *input_filename, int main(int argc, char **argv) { if(!ttyname(STDIN_FILENO)) { - cerr << "The standard input is not a tty." << endl; + fprintf(stderr, "The standard input is not a tty.\n"); exit(1); } @@ -645,16 +687,32 @@ int main(int argc, char **argv) { i += 2; } + else if(strcmp(argv[i], "-x") == 0) { + check_opt(argc, argv, i, 1, "