rofi/source/helper.c

661 lines
21 KiB
C
Raw Normal View History

2015-02-12 21:34:06 +00:00
/**
* rofi
*
* MIT/X11 License
* Copyright (c) 2012 Sean Pringle <sean.pringle@gmail.com>
2015-12-31 23:27:00 +00:00
* Modified 2013-2016 Qball Cow <qball@gmpclient.org>
2015-02-12 21:34:06 +00:00
*
* Permission is hereby granted, free of charge, to any person obtaining
* a copy of this software and associated documentation files (the
* "Software"), to deal in the Software without restriction, including
* without limitation the rights to use, copy, modify, merge, publish,
* distribute, sublicense, and/or sell copies of the Software, and to
* permit persons to whom the Software is furnished to do so, subject to
* the following conditions:
*
* The above copyright notice and this permission notice shall be
* included in all copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
* OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
*
*/
#include <config.h>
#include <stdio.h>
2014-11-15 15:26:55 +00:00
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <errno.h>
#include <fcntl.h>
#include <glib.h>
#include <glib/gstdio.h>
#include <sys/types.h>
#include <sys/file.h>
2015-07-04 13:36:11 +00:00
#include <sys/stat.h>
2015-11-27 12:01:25 +00:00
#include <pwd.h>
#include <ctype.h>
#include "helper.h"
2016-01-07 15:01:56 +00:00
#include "settings.h"
#include "x11-helper.h"
#include "rofi.h"
2015-03-12 07:39:50 +00:00
static int stored_argc = 0;
static char **stored_argv = NULL;
2015-03-11 17:32:37 +00:00
void cmd_set_arguments ( int argc, char **argv )
{
stored_argc = argc;
stored_argv = argv;
}
/**
2015-03-05 19:26:52 +00:00
* @param info To Match information on.
* @param res The string being generated.
* @param data User data
*
* Replace the entries. This function gets called by g_regex_replace_eval.
*
* @returns TRUE to stop replacement, FALSE to continue
*/
2015-09-19 10:57:48 +00:00
static gboolean helper_eval_cb ( const GMatchInfo *info, GString *res, gpointer data )
{
2015-01-15 16:59:59 +00:00
gchar *match;
// Get the match
match = g_match_info_fetch ( info, 0 );
if ( match != NULL ) {
// Lookup the match, so we can replace it.
2015-01-15 16:59:59 +00:00
gchar *r = g_hash_table_lookup ( (GHashTable *) data, match );
if ( r != NULL ) {
// Append the replacement to the string.
g_string_append ( res, r );
}
// Free match.
g_free ( match );
}
// Continue replacement.
return FALSE;
}
int helper_parse_setup ( char * string, char ***output, int *length, ... )
{
GError *error = NULL;
GHashTable *h;
h = g_hash_table_new ( g_str_hash, g_str_equal );
// By default, we insert terminal and ssh-client
g_hash_table_insert ( h, "{terminal}", config.terminal_emulator );
g_hash_table_insert ( h, "{ssh-client}", config.ssh_client );
// Add list from variable arguments.
va_list ap;
va_start ( ap, length );
while ( 1 ) {
char * key = va_arg ( ap, char * );
if ( key == NULL ) {
break;
}
char *value = va_arg ( ap, char * );
if ( value == NULL ) {
break;
}
g_hash_table_insert ( h, key, value );
}
va_end ( ap );
// Replace hits within {-\w+}.
GRegex *reg = g_regex_new ( "{[-\\w]+}", 0, 0, NULL );
2015-09-19 10:57:48 +00:00
char *res = g_regex_replace_eval ( reg, string, -1, 0, 0, helper_eval_cb, h, NULL );
// Free regex.
g_regex_unref ( reg );
// Destroy key-value storage.
g_hash_table_destroy ( h );
// Parse the string into shell arguments.
if ( g_shell_parse_argv ( res, length, output, &error ) ) {
g_free ( res );
return TRUE;
}
g_free ( res );
// Throw error if shell parsing fails.
if ( error ) {
2015-09-19 10:57:48 +00:00
char *msg = g_strdup_printf ( "Failed to parse: '%s'\nError: '%s'", string, error->message );
2015-07-28 20:22:18 +00:00
error_dialog ( msg, FALSE );
g_free ( msg );
// print error.
g_error_free ( error );
}
return FALSE;
}
2014-11-15 15:26:55 +00:00
2015-01-12 13:13:46 +00:00
char *token_collate_key ( const char *token, int case_sensitive )
{
char *tmp, *compk;
if ( case_sensitive ) {
tmp = g_strdup ( token );
2015-01-13 10:48:38 +00:00
}
else {
2015-01-12 13:13:46 +00:00
tmp = g_utf8_casefold ( token, -1 );
}
compk = g_utf8_normalize ( tmp, -1, G_NORMALIZE_ALL );
2015-01-12 13:13:46 +00:00
g_free ( tmp );
return compk;
}
2015-11-17 15:10:14 +00:00
void tokenize_free ( char ** tokens )
{
if ( config.glob ) {
for ( size_t i = 0; tokens && tokens[i]; i++ ) {
g_pattern_spec_free ( (GPatternSpec *) tokens[i] );
}
g_free ( tokens );
}
else if ( config.regex ) {
for ( size_t i = 0; tokens && tokens[i]; i++ ) {
g_regex_unref ( (GRegex *) tokens[i] );
}
g_free ( tokens );
}
else {
g_strfreev ( tokens );
}
}
2015-01-12 13:13:46 +00:00
char **tokenize ( const char *input, int case_sensitive )
2014-11-15 15:26:55 +00:00
{
if ( input == NULL ) {
return NULL;
}
char *saveptr = NULL, *token;
char **retv = NULL;
if ( !config.tokenize ) {
retv = g_malloc0 ( sizeof ( char* ) * 2 );
if ( config.glob ) {
2015-11-17 15:10:14 +00:00
token = g_strdup_printf ( "*%s*", input );
char *str = token_collate_key ( token, case_sensitive );
retv[0] = (char *) g_pattern_spec_new ( str );
g_free ( token ); token = NULL;
2015-11-17 15:10:14 +00:00
g_free ( str );
}
else if ( config.regex ) {
GRegex *reg = g_regex_new ( input, ( case_sensitive ) ? 0 : G_REGEX_CASELESS, G_REGEX_MATCH_PARTIAL, NULL );
if ( reg == NULL ) {
2015-11-17 15:25:42 +00:00
gchar *r = g_regex_escape_string ( input, -1 );
reg = g_regex_new ( r, ( case_sensitive ) ? 0 : G_REGEX_CASELESS, G_REGEX_MATCH_PARTIAL, NULL );
g_free ( r );
2015-11-17 15:10:14 +00:00
g_free ( retv );
}
retv[0] = (char *) reg;
}
else{
2015-10-04 15:02:54 +00:00
retv[0] = token_collate_key ( input, case_sensitive );
}
return retv;
}
2014-11-15 15:26:55 +00:00
// First entry is always full (modified) stringtext.
int num_tokens = 0;
2014-11-15 15:26:55 +00:00
// Copy the string, 'strtok_r' modifies it.
char *str = g_strdup ( input );
// Iterate over tokens.
// strtok should still be valid for utf8.
2015-09-19 10:57:48 +00:00
for ( token = strtok_r ( str, " ", &saveptr ); token != NULL; token = strtok_r ( NULL, " ", &saveptr ) ) {
retv = g_realloc ( retv, sizeof ( char* ) * ( num_tokens + 2 ) );
if ( config.glob ) {
2015-11-17 15:25:42 +00:00
char *str = g_strdup_printf ( "*%s*", token );
2015-11-17 15:21:30 +00:00
char *t = token_collate_key ( str, case_sensitive );
retv[num_tokens] = (char *) g_pattern_spec_new ( t );
g_free ( t );
2015-11-17 15:10:14 +00:00
g_free ( str );
}
else if ( config.regex ) {
2015-11-17 15:25:42 +00:00
retv[num_tokens] = (char *) g_regex_new ( token, case_sensitive ? 0 : G_REGEX_CASELESS, 0, NULL );
2015-11-17 15:10:14 +00:00
if ( retv[num_tokens] == NULL ) {
2015-11-17 15:25:42 +00:00
gchar *r = g_regex_escape_string ( input, -1 );
retv[num_tokens] = (char *) g_regex_new ( r, ( case_sensitive ) ? 0 : G_REGEX_CASELESS, G_REGEX_MATCH_PARTIAL, NULL );
g_free ( r );
2015-11-17 15:10:14 +00:00
}
}
else {
retv[num_tokens] = token_collate_key ( token, case_sensitive );
}
2014-11-15 15:26:55 +00:00
retv[num_tokens + 1] = NULL;
num_tokens++;
}
// Free str.
g_free ( str );
return retv;
}
// cli arg handling
2015-03-11 17:32:37 +00:00
int find_arg ( const char * const key )
2014-11-15 15:26:55 +00:00
{
int i;
2015-03-11 17:32:37 +00:00
for ( i = 0; i < stored_argc && strcasecmp ( stored_argv[i], key ); i++ ) {
2014-11-15 15:26:55 +00:00
;
}
2015-03-11 17:32:37 +00:00
return i < stored_argc ? i : -1;
2014-11-15 15:26:55 +00:00
}
2015-03-11 17:32:37 +00:00
int find_arg_str ( const char * const key, char** val )
2014-11-15 15:26:55 +00:00
{
2015-03-11 17:32:37 +00:00
int i = find_arg ( key );
2014-11-15 15:26:55 +00:00
2015-03-11 17:32:37 +00:00
if ( val != NULL && i > 0 && i < stored_argc - 1 ) {
*val = stored_argv[i + 1];
2014-11-15 15:26:55 +00:00
return TRUE;
}
return FALSE;
}
2015-03-11 17:32:37 +00:00
int find_arg_int ( const char * const key, int *val )
2014-11-15 15:26:55 +00:00
{
2015-03-11 17:32:37 +00:00
int i = find_arg ( key );
2014-11-15 15:26:55 +00:00
2015-03-11 17:32:37 +00:00
if ( val != NULL && i > 0 && i < ( stored_argc - 1 ) ) {
*val = strtol ( stored_argv[i + 1], NULL, 10 );
2014-11-15 15:26:55 +00:00
return TRUE;
}
return FALSE;
}
2015-03-11 17:32:37 +00:00
int find_arg_uint ( const char * const key, unsigned int *val )
2014-11-15 15:26:55 +00:00
{
2015-03-11 17:32:37 +00:00
int i = find_arg ( key );
2014-11-15 15:26:55 +00:00
2015-03-11 17:32:37 +00:00
if ( val != NULL && i > 0 && i < ( stored_argc - 1 ) ) {
*val = strtoul ( stored_argv[i + 1], NULL, 10 );
2014-11-15 15:26:55 +00:00
return TRUE;
}
return FALSE;
}
char helper_parse_char ( const char *arg )
{
2015-12-03 21:48:30 +00:00
int len = strlen ( arg );
// If the length is 1, it is not escaped.
if ( len == 1 ) {
2015-12-02 16:46:17 +00:00
return arg[0];
}
// If the length is 2 and the first character is '\', we unescape it.
2015-12-02 16:46:17 +00:00
if ( len == 2 && arg[0] == '\\' ) {
// New line
if ( arg[1] == 'n' ) {
2015-12-02 16:46:17 +00:00
return '\n';
}
// Bell
else if ( arg[1] == 'a' ) {
2015-12-02 16:46:17 +00:00
return '\a';
}
// Backspace
else if ( arg[1] == 'b' ) {
2015-12-02 16:46:17 +00:00
return '\b';
}
// Tab
else if ( arg[1] == 't' ) {
2015-12-02 16:46:17 +00:00
return '\t';
}
// Vertical tab
else if ( arg[1] == 'v' ) {
2015-12-02 16:46:17 +00:00
return '\v';
}
// Form feed
else if ( arg[1] == 'f' ) {
2015-12-02 16:46:17 +00:00
return '\f';
}
// Carriage return
else if ( arg[1] == 'r' ) {
2015-12-02 16:46:17 +00:00
return '\r';
}
// Forward slash
else if ( arg[1] == '\\' ) {
2015-12-02 16:46:17 +00:00
return '\\';
}
2015-09-20 18:05:04 +00:00
else if ( arg[1] == '0' ) {
2015-12-02 16:46:17 +00:00
return '\0';
2015-09-20 18:05:04 +00:00
}
}
2015-12-02 16:46:17 +00:00
if ( len > 2 && arg[0] == '\\' && arg[1] == 'x' ) {
return (char) strtol ( &arg[2], NULL, 16 );
}
2015-12-02 16:46:17 +00:00
fprintf ( stderr, "Failed to parse character string: \"%s\"\n", arg );
// for now default to newline.
return '\n';
}
2015-03-11 17:32:37 +00:00
int find_arg_char ( const char * const key, char *val )
2014-11-15 15:26:55 +00:00
{
2015-03-11 17:32:37 +00:00
int i = find_arg ( key );
2014-11-15 15:26:55 +00:00
2015-03-11 17:32:37 +00:00
if ( val != NULL && i > 0 && i < ( stored_argc - 1 ) ) {
*val = helper_parse_char ( stored_argv[i + 1] );
2014-11-15 15:26:55 +00:00
return TRUE;
}
return FALSE;
}
2014-12-02 08:09:20 +00:00
/**
* Shared 'token_match' function.
* Matches tokenized.
*/
static int fuzzy_token_match ( char **tokens, const char *input, __attribute__( ( unused ) ) int not_ascii, int case_sensitive )
2014-12-02 08:09:20 +00:00
{
int match = 1;
2014-12-02 08:09:20 +00:00
// Do a tokenized match.
2014-12-02 08:09:20 +00:00
if ( tokens ) {
2015-12-03 21:48:30 +00:00
char *compk = not_ascii ? token_collate_key ( input, case_sensitive ) : (char *) g_ascii_strdown ( input, -1 );
2014-12-02 08:09:20 +00:00
for ( int j = 0; match && tokens[j]; j++ ) {
char *t = compk;
char *token = tokens[j];
while ( *t && *token ) {
2015-12-03 21:48:30 +00:00
if ( ( g_utf8_get_char ( t ) == g_utf8_get_char ( token ) ) ) {
token = g_utf8_next_char ( token );
}
2015-12-03 21:48:30 +00:00
t = g_utf8_next_char ( t );
}
match = !( *token );
}
g_free ( compk );
2014-12-02 08:09:20 +00:00
}
2014-12-02 08:09:20 +00:00
return match;
}
static int normal_token_match ( char **tokens, const char *input, int not_ascii, int case_sensitive )
{
int match = 1;
// Do a tokenized match.
if ( tokens ) {
char *compk = not_ascii ? token_collate_key ( input, case_sensitive ) : (char *) input;
char *( *comparison )( const char *, const char * );
comparison = ( case_sensitive || not_ascii ) ? strstr : strcasestr;
for ( int j = 0; match && tokens[j]; j++ ) {
match = ( comparison ( compk, tokens[j] ) != NULL );
}
if ( not_ascii ) {
g_free ( compk );
}
}
return match;
}
2015-11-17 15:10:14 +00:00
static int regex_token_match ( char **tokens, const char *input, G_GNUC_UNUSED int not_ascii, G_GNUC_UNUSED int case_sensitive )
{
int match = 1;
// Do a tokenized match.
if ( tokens ) {
for ( int j = 0; match && tokens[j]; j++ ) {
match = g_regex_match ( (GRegex *) tokens[j], input, G_REGEX_MATCH_PARTIAL, NULL );
}
}
return match;
}
static int glob_token_match ( char **tokens, const char *input, int not_ascii, int case_sensitive )
2015-10-02 18:39:57 +00:00
{
int match = 1;
2015-11-17 15:25:42 +00:00
char *compk = not_ascii ? token_collate_key ( input, case_sensitive ) : g_ascii_strdown ( input, -1 );
2015-10-02 18:39:57 +00:00
// Do a tokenized match.
if ( tokens ) {
for ( int j = 0; match && tokens[j]; j++ ) {
2015-11-17 15:10:14 +00:00
match = g_pattern_match_string ( (GPatternSpec *) tokens[j], compk );
2015-10-02 18:39:57 +00:00
}
}
2015-11-17 15:21:30 +00:00
g_free ( compk );
2015-10-02 18:39:57 +00:00
return match;
}
int token_match ( char **tokens, const char *input, int not_ascii, int case_sensitive )
{
2015-10-02 18:39:57 +00:00
if ( config.glob ) {
return glob_token_match ( tokens, input, not_ascii, case_sensitive );
2015-10-02 18:39:57 +00:00
}
2015-11-17 15:10:14 +00:00
else if ( config.regex ) {
return regex_token_match ( tokens, input, not_ascii, case_sensitive );
}
2015-10-02 18:39:57 +00:00
else if ( config.fuzzy ) {
return fuzzy_token_match ( tokens, input, not_ascii, case_sensitive );
}
return normal_token_match ( tokens, input, not_ascii, case_sensitive );
}
2015-01-05 20:53:50 +00:00
2015-03-27 19:28:53 +00:00
int execute_generator ( const char * cmd )
2015-01-05 20:53:50 +00:00
{
char **args = NULL;
int argv = 0;
helper_parse_setup ( config.run_command, &args, &argv, "{cmd}", cmd, NULL );
int fd = -1;
GError *error = NULL;
2015-09-19 10:57:48 +00:00
g_spawn_async_with_pipes ( NULL, args, NULL, G_SPAWN_SEARCH_PATH, NULL, NULL, NULL, NULL, &fd, NULL, &error );
2015-01-05 20:53:50 +00:00
if ( error != NULL ) {
2015-09-19 10:57:48 +00:00
char *msg = g_strdup_printf ( "Failed to execute: '%s'\nError: '%s'", cmd, error->message );
2015-07-28 20:22:18 +00:00
error_dialog ( msg, FALSE );
2015-01-05 20:53:50 +00:00
g_free ( msg );
// print error.
g_error_free ( error );
fd = -1;
}
g_strfreev ( args );
return fd;
}
int create_pid_file ( const char *pidfile )
{
if ( pidfile == NULL ) {
return -1;
}
int fd = g_open ( pidfile, O_RDWR | O_CREAT, S_IRUSR | S_IWUSR );
if ( fd < 0 ) {
fprintf ( stderr, "Failed to create pid file." );
return -1;
}
// Set it to close the File Descriptor on exit.
int flags = fcntl ( fd, F_GETFD, NULL );
flags = flags | FD_CLOEXEC;
if ( fcntl ( fd, F_SETFD, flags, NULL ) < 0 ) {
fprintf ( stderr, "Failed to set CLOEXEC on pidfile." );
remove_pid_file ( fd );
return -1;
}
// Try to get exclusive write lock on FD
int retv = flock ( fd, LOCK_EX | LOCK_NB );
if ( retv != 0 ) {
fprintf ( stderr, "Failed to set lock on pidfile: Rofi already running?\n" );
fprintf ( stderr, "Got error: %d %s\n", retv, strerror ( errno ) );
remove_pid_file ( fd );
return -1;
}
if ( ftruncate ( fd, (off_t) 0 ) == 0 ) {
// Write pid, not needed, but for completeness sake.
char buffer[64];
int length = snprintf ( buffer, 64, "%i", getpid () );
ssize_t l = 0;
while ( l < length ) {
l += write ( fd, &buffer[l], length - l );
}
}
return fd;
}
void remove_pid_file ( int fd )
{
if ( fd >= 0 ) {
if ( close ( fd ) ) {
fprintf ( stderr, "Failed to close pidfile: '%s'\n", strerror ( errno ) );
}
}
}
2015-02-03 07:21:59 +00:00
/**
* Do some input validation, especially the first few could break things.
* It is good to catch them beforehand.
*
* This functions exits the program with 1 when it finds an invalid configuration.
*/
void config_sanity_check ( Display *display )
2015-02-03 07:21:59 +00:00
{
if ( config.threads == 0 ) {
config.threads = 1;
long procs = sysconf ( _SC_NPROCESSORS_CONF );
if ( procs > 0 ) {
config.threads = MIN ( procs, 128l );
}
}
// If alternative row is not set, copy the normal background color.
// Do this at the beginning as we might use it in the error dialog.
if ( config.menu_bg_alt == NULL ) {
config.menu_bg_alt = config.menu_bg;
}
2015-07-28 20:22:18 +00:00
int found_error = FALSE;
2015-09-19 10:21:30 +00:00
GString *msg = g_string_new (
"<big><b>The configuration failed to validate:</b></big>\n" );
2015-02-03 07:21:59 +00:00
if ( config.element_height < 1 ) {
2015-09-19 10:57:48 +00:00
g_string_append_printf ( msg, "\t<b>config.element_height</b>=%d is invalid. An element needs to be atleast 1 line high.\n",
config.element_height );
2015-07-28 20:22:18 +00:00
config.element_height = 1;
found_error = TRUE;
2015-02-03 07:21:59 +00:00
}
if ( config.menu_columns == 0 ) {
2015-09-19 10:57:48 +00:00
g_string_append_printf ( msg, "\t<b>config.menu_columns</b>=%d is invalid. You need at least one visible column.\n",
config.menu_columns );
2015-07-28 20:22:18 +00:00
config.menu_columns = 1;
found_error = TRUE;
2015-02-03 07:21:59 +00:00
}
if ( config.menu_width == 0 ) {
g_string_append_printf ( msg, "<b>config.menu_width</b>=0 is invalid. You cannot have a window with no width." );
2015-07-28 20:22:18 +00:00
config.menu_columns = 50;
found_error = TRUE;
2015-02-03 07:21:59 +00:00
}
if ( !( config.location >= WL_CENTER && config.location <= WL_WEST ) ) {
2015-09-19 10:57:48 +00:00
g_string_append_printf ( msg, "\t<b>config.location</b>=%d is invalid. Value should be between %d and %d.\n",
config.location, WL_CENTER, WL_WEST );
2015-07-28 20:22:18 +00:00
config.location = WL_CENTER;
found_error = 1;
}
2015-08-26 19:49:53 +00:00
if ( 0 ) {
2015-08-27 05:35:34 +00:00
if ( !( config.line_margin <= 50 ) ) {
2015-09-19 10:57:48 +00:00
g_string_append_printf ( msg, "\t<b>config.line_margin</b>=%d is invalid. Value should be between %d and %d.\n",
config.line_margin, 0, 50 );
2015-08-27 05:35:34 +00:00
config.line_margin = 2;
2015-08-26 19:49:53 +00:00
found_error = 1;
}
}
if ( config.fullscreen && config.monitor != -1 ) {
2015-10-18 17:02:19 +00:00
g_string_append_printf ( msg,
"\t<b>config.monitor</b>=%d is invalid. Value should be unset (-1) when fullscreen mode is enabled.\n",
config.monitor );
config.monitor = -1;
2015-10-18 17:02:19 +00:00
found_error = 1;
}
// Check size
{
int ssize = monitor_get_smallest_size ( display );
if ( config.monitor >= 0 ) {
workarea mon;
if ( monitor_get_dimension ( display, DefaultScreenOfDisplay ( display ), config.monitor, &mon ) ) {
ssize = MIN ( mon.w, mon.h );
}
else{
g_string_append_printf ( msg, "\t<b>config.monitor</b>=%d Could not find monitor.\n", config.monitor );
ssize = 0;
}
}
// Have todo an estimate here.
if ( ( 2 * ( config.padding + config.menu_bw ) ) > ( 0.9 * ssize ) ) {
g_string_append_printf ( msg, "\t<b>config.padding+config.menu_bw</b>=%d is to big for the minimum size of the monitor: %d.\n",
( config.padding + config.menu_bw ), ssize );
config.padding = 0;
config.menu_bw = 0;
found_error = TRUE;
}
}
2015-07-28 20:22:18 +00:00
if ( found_error ) {
g_string_append ( msg, "Please update your configuration." );
show_error_message ( msg->str, TRUE );
exit ( EXIT_FAILURE );
2015-02-03 07:21:59 +00:00
}
2015-07-28 20:22:18 +00:00
g_string_free ( msg, TRUE );
2015-02-03 07:21:59 +00:00
}
2015-11-27 12:01:25 +00:00
char *rofi_expand_path ( const char *input )
{
char **str = g_strsplit ( input, G_DIR_SEPARATOR_S, -1 );
for ( unsigned int i = 0; str && str[i]; i++ ) {
// Replace ~ with current user homedir.
if ( str[i][0] == '~' && str[i][1] == '\0' ) {
g_free ( str[i] );
str[i] = g_strdup ( g_get_home_dir () );
}
// If other user, ask getpwnam.
else if ( str[i][0] == '~' ) {
struct passwd *p = getpwnam ( &( str[i][1] ) );
if ( p != NULL ) {
g_free ( str[i] );
str[i] = g_strdup ( p->pw_dir );
}
}
2015-11-28 11:59:10 +00:00
else if ( i == 0 ) {
char * s = str[i];
if ( input[0] == G_DIR_SEPARATOR ) {
str[i] = g_strdup_printf ( "%s%s", G_DIR_SEPARATOR_S, s );
g_free ( s );
}
}
2015-11-27 12:01:25 +00:00
}
char *retv = g_build_filenamev ( str );
g_strfreev ( str );
return retv;
}
#define MIN3( a, b, c ) ( ( a ) < ( b ) ? ( ( a ) < ( c ) ? ( a ) : ( c ) ) : ( ( b ) < ( c ) ? ( b ) : ( c ) ) )
unsigned int levenshtein ( const char *needle, const char *haystack )
{
unsigned int x, y, lastdiag, olddiag;
size_t needlelen = g_utf8_strlen ( needle, -1 );
size_t haystacklen = g_utf8_strlen ( haystack, -1 );
unsigned int column[needlelen + 1];
for ( y = 0; y <= needlelen; y++ ) {
column[y] = y;
}
for ( x = 1; x <= haystacklen; x++ ) {
const char *needles = needle;
column[0] = x;
gunichar haystackc = g_utf8_get_char ( haystack );
if ( !config.case_sensitive ) {
haystackc = g_unichar_tolower ( haystackc );
}
for ( y = 1, lastdiag = x - 1; y <= needlelen; y++ ) {
gunichar needlec = g_utf8_get_char ( needles );
if ( !config.case_sensitive ) {
needlec = g_unichar_tolower ( needlec );
}
olddiag = column[y];
column[y] = MIN3 ( column[y] + 1, column[y - 1] + 1, lastdiag + ( needlec == haystackc ? 0 : 1 ) );
lastdiag = olddiag;
needles = g_utf8_next_char ( needles );
}
haystack = g_utf8_next_char ( haystack );
}
return column[needlelen];
}