+mapScore

+swipeGuess

+swipeGuess.1

+mapScore.1

+words-qwerty-en

+PREFIX?=/usr/local

+

+all: swipeGuess mapScore docs words-qwerty-en

+swipeGuess: swipeGuess.c

+ $(CC) swipeGuess.c -o swipeGuess

+mapScore: mapScore.c

+ $(CC) mapScore.c -o mapScore

+docs: swipeGuess.1 mapScore.1

+swipeGuess.1: swipeGuess.1.scd

+ scdoc < swipeGuess.1.scd > $@.tmp

+ mv $@.tmp $@

+mapScore.1: mapScore.1.scd

+ scdoc < mapScore.1.scd > $@.tmp

+ mv $@.tmp $@

+

+words-qwerty-en: /usr/share/dict/american-english mapScore

+ grep .. /usr/share/dict/american-english | ./mapScore map.qwerty.noapos.tsv bee | sort -nr | cut -f2 > words-qwerty-en

+/usr/share/dict/american-english:

+ apk add words-en

+

+test: words-qwerty-en swipeGuess

+ test "`echo "asdfghjkl" | ./swipeGuess words-qwerty-en`" = "all"

+ test "`echo "dfghuiokmnhyt" | ./swipeGuess words-qwerty-en 1 "'"`" = "don't"

+ test "`echo "tyuiopoiuytrewertyuiuytrer" | ./swipeGuess words-qwerty-en 2`" = "`printf "typewriter\ttorturer"`"

+

+install: all

+ install -m755 swipeGuess -D -t "$(DESTDIR)/$(PREFIX)/bin/"

+ install -m755 mapScore -D -t "$(DESTDIR)/$(PREFIX)/bin/"

+ install -m644 swipeGuess.1 -D -t "$(DESTDIR)/$(PREFIX)/share/man/man1/"

+ install -m644 mapScore.1 -D -t "$(DESTDIR)/$(PREFIX)/share/man/man1/"

+ install -m644 words-qwerty-en -D -t "$(DESTDIR)/$(PREFIX)/share/swipeGuess/words/"

+uninstall:

+ rm -f "$(DESTDIR)/$(PREFIX)/bin/swipeGuess"

+ rm -f "$(DESTDIR)/$(PREFIX)/bin/mapScore"

+ rm -f "$(DESTDIR)/$(PREFIX)/share/man/man1/swipeGuess.1"

+ rm -f "$(DESTDIR)/$(PREFIX)/share/man/man1/mapScore.1"

+ rm -f "$(DESTDIR)/$(PREFIX)/share/swipeGuess/words/words-qwerty-en"

+it's run like `input-program | swipeGuess wordlist.txt | output-program`

+

+swipeGuess also provides options for returning multiple results and ignoring certain characters. See [the man page](https://git.sr.ht/~earboxer/swipeGuess/tree/master/item/swipeGuess.1.scd) for more information.

+This is supported by [wvkbd](https://github.com/proycon/wvkbd) since version 0.6 and [phosh-osk-stub](https://gitlab.gnome.org/guidog/phosh-osk-stub) since 0.28.0.

+* Your computer may have a list installed already in /usr/share/dict/, or one may be installable through your package manager.

+Smarter sorting would be keyboard-layout aware. mapScore can do that for you

+./mapScore map.tsv <words.txt | sort -nr | cut -f2 > wordsSorted.txt

+map.tsv uses tabs and newlines to create the grid-based layout. See `map.qwerty.noapos.tsv` for a sample of how to format this file.

+If your keys are in a hexagonal layout, use mapScore like

+`./mapScore map.simple.tsv bee`.

+(`mapScore.py` was the old version of this, and probably should be removed, being slower and with less features.).

+1. Be using a wayland-based graphical shell (such as sway), and have wtype installed.

+2. Compile with your favorite C compiler: `gcc swipeGuess.c -o swipeGuess`.

+2. copy swipeGuess and completelyTypeWord.sh into your $PATH (`~/.local/bin/` or `/usr/local/bin/` for example)

+3. `wvkbd-mobintl -O | swipeGuess /path/to/words.txt | completelyTypeWord.sh`

+ * In SXMO, `KEYBOARD_ARGS='-O | swipeGuess /path/to/words.txt | completelyTypeWord.sh'` can be added to your ~/.profile to enable this (effective on restart).

+

+# Usage with phosh-osk-stub

+

+```

+gsettings set sm.puri.phosh.osk osk-features "['key-drag']"

+gsettings set sm.puri.phosh.osk.Completers.Pipe command 'swipeGuess /usr/share/swipeGuess/words/words-qwerty-en 5 | tr "\t" "\n"'

+gsettings set sm.puri.phosh.osk.Completers default pipe

+gsettings set sm.puri.phosh.osk completion-mode "['manual','hint']"

+```

+

+## Multiple suggestions

+

+phosh-osk-stub's pipe completer accepts multiple suggestions, newline separated. This can be scripted like

+

+```

+gsettings set sm.puri.phosh.osk.Completers.Pipe command 'sh -c "swipeGuess /usr/share/swipeGuess/words/words-qwerty-en 5 | tr \"\t\" \"\n\""'

+```

+

+# Extended information

+

+[SwipeBehaviors](https://git.sr.ht/~earboxer/SwipeBehaviors) is a project that uses swipeGuess and provides more advanced functionality, like presenting several choices that can be picked with [suggpicker](https://git.sr.ht/~earboxer/suggpicker).

+

+# Contributing

+

+swipeGuess is maintained by [Zach DeCook](https://zachdecook.com/), who may or may not be reached directly for related inquiries.

+

+Patches and long-form discussions for this project are also accepted on my swipeKeyboard mailing list on sourcehut: ([email](mailto:~earboxer/swipeKeyboard@lists.sr.ht)/[archive](https://lists.sr.ht/~earboxer/swipeKeyboard)).

+

+e.g.

+

+```

+git config sendemail.to '~earboxer/swipeKeyboard@lists.sr.ht'

+git config format.subjectPrefix 'PATCH swipeGuess'

+git send-email HEAD~1

+```

+

+(See `man git-send-email` or https://git-send-email.io for more information)

+#!/bin/sh

+cat ~/.local/share/sxmo/words.txt - > /tmp/unsortedwords.txt

+mapScore ~/.local/share/sxmo/keyboard.map.tsv </tmp/unsortedwords.txt | sort -nr | cut -f2 > ~/.local/share/sxmo/words.txt

+ test "${word#?}" && $type "${word#?}"

+a s d f g h j k l

+mapScore(1)

+

+# NAME

+mapScore - score words by path length through 2D letter map

+

+# SYNOPSIS

+

+*mapScore* _map.tsv_ [_bee_] < _words.txt_ > _scored_words.tsv_

+

+# OPTIONS

+_bee_

+ Calculates score differently by treating _map.tsv_ as a hex-grid (even lines indented halfway)

+

+# SEE ALSO

+*swipeGuess*(1)

+#include <stdio.h>

+#include <stdlib.h>

+#include <ctype.h>

+

+#define BUFSIZE 1024

+char buffer[BUFSIZE];

+// TODO: Support UTF-8.

+int map[256][3];

+

+void makeMap(FILE *f) {

+ int x = 0; int y = 0;

+ int c = 0;

+ while ((c = fgetc(f)) != EOF) {

+ switch (c) {

+ case '\t': x++; break;

+ case '\n': y++; x=0; break;

+ default:

+ explicit_label:

+ map[c][0] = x;

+ map[c][1] = y;

+ map[c][2] = 1;

+ c = toupper(c);

+ if (c < 256 && map[c][2] == 0) goto explicit_label;

+ break;

+ }

+ }

+}

+

+int scoreWord(char *word, int (*fun)(int*,int*)) {

+ char *c = word;

+ int score = 0;

+ char *p = c;

+ for (c++;*c;c++) {

+ if (*c == '\n') break;

+ // pass over ignore unset chars.

+ if(map[(unsigned char)*c][3] == 0) continue;

+ score += (*fun)(map[(unsigned char)*p],map[(unsigned char)*c]);

+ p=c;

+ }

+ return score;

+}

+

+int manhattanDist(int *p1,int *p2) {

+ return abs(p1[0]-p2[0]) + abs(p1[1]-p2[1]);

+}

+int beeDist(int *p1, int *p2) {

+ const int yd = p1[1] - p2[1];

+ const int xd = p1[0] - p2[0];

+ const int ayd = abs(yd);

+ int axd = abs(xd);

+ if (ayd % 2) {

+ if ((p1[1]/2 + p2[1]/2) % 2) {

+ if (xd * yd > 0) axd--;

+ } else {

+ if (xd * yd < 0) axd--;

+ }

+ }

+ axd -= ayd / 2;

+ if (axd < 0) axd = 0;

+ return axd + ayd;

+}

+

+int main(int argc, char **argv) {

+ if (argc < 2) {

+ fprintf(stderr, "Usage: mapScore map.tsv <words.txt >scoredWords.tsv\n");

+ return 1;

+ }

+

+int (*fun)(int*,int*) = &manhattanDist;

+ if (argc >= 3) {

+ fun = &beeDist;

+ }

+

+ FILE *f = fopen(argv[1], "r");

+ makeMap(f);

+ fclose(f);

+ while (fgets(buffer, BUFSIZE, stdin)) {

+ printf("%d\t%s", scoreWord(buffer, fun), buffer);

+ }

+}

+import math

+ y=y+1

+ x = (y%2)/2

+def scoreWord(word,mm,fun):

+ s += fun(mm[ord(pc)],mm[ord(c)])

+def manhattan_dist(p1, p2):

+ return abs(int(p1[0])-int(p2[0])) + abs(p1[1]-p2[1])

+

+def bee_dist(p1, p2):

+ yd = abs(p1[1] - p2[1])

+ xd = max(0, math.floor(abs(p1[0]-p2[0])) - yd//2)

+ return xd+yd

+

+ fun = manhattan_dist

+ if len(argv) >= 3 and argv[2] == 'bee':

+ fun = bee_dist

+ print(scoreWord(w,mm,fun),w,sep='\t')

+swipeGuess(1)

+

+# NAME

+swipeGuess - infer the word you meant from a swipe

+

+# SYNOPSIS

+

+*swipeGuess* _words.txt_ [_n_] [_ignorechars_] < _input_swipes.txt_ > _output_guesses.tsv_

+

+wvkbd -O | *swipeGuess* _words.txt_ | completelyTypeWord.sh

+

+wvkbd -O | *swipeGuess* _words.txt_ 5 | suggpicker | completelyTypeWord.sh

+

+wvkbd -O | *swipeGuess* _words.txt_ 1 "'" | completelyTypeWord.sh

+

+# OPTIONS

+_n_

+ Number of results that should be returned (default 1).

+

+_ignorechars_

+ Characters that exist in _words.txt_, but won't exist in your swipes, that you still want to type.

+

+# DESCRIPTION

+

+For each line of stdin, outputs the first _n_ results from _words.txt_ which could be an ordered subset of that line, separated by tabs.

+If _ignorechars_ is given, the results may have these characters inside them even when not present in the input.

+

+# SEE ALSO

+*suggpicker*(1) *wvkbd*(1) *SwipeBehavior*(7)

+#include <stdbool.h>

+#include <stdio.h>

+#include <stdlib.h>

+#include <ctype.h>

+

+#define BUFSIZE 1024

+char wordBuff[BUFSIZE];

+char swipeBuff[BUFSIZE];

+bool ignorechars[256] = {false};

+

+// fgets, but without the newline.

+char *fgetst(char *restrict s, int size, FILE *restrict stream) {

+ char *r = fgets(s, size, stream);

+ if (r) {

+ char * sp = s;

+ for(; sp[0] != '\0'; sp++) {

+ if (sp[0] == '\n') {

+ sp[0] = '\0';

+ }

+ }

+ }

+ return r;

+}

+

+bool charcmp(char a, char b) {

+ return tolower(a) == tolower(b);

+}

+

+bool swipeCompare(char *swipe, char *word) {

+ if (! charcmp(swipe[0], word[0])) {

+ return false;

+ }

+ char *swipeP = swipe;

+ char *wordP = word;

+ wordP++;

+ bool lastMatch = false;

+ for(swipeP++; swipeP[0]; swipeP++) {

+ lastMatch = false;

+ while (charcmp(swipeP[0], wordP[0]) || ignorechars[wordP[0]]) {

+ wordP++;

+ lastMatch = true;

+ }

+ }

+

+ if (wordP[0] == '\0' && lastMatch) {

+ return true;

+ }

+ return false;

+}

+void query(FILE *wordFile, char *swipe, int n) {

+ // TODO: UTF-8 len checking?

+ if (swipe[0] == '\0' || swipe[1] == '\0') return;

+ fseek(wordFile, 0, SEEK_SET);

+ int found = 0;

+

+ while (found < n && fgetst(wordBuff, BUFSIZE, wordFile)) {

+ if (swipeCompare(swipe, wordBuff)) {

+ if (found > 0) printf("\t");

+ printf("%s", wordBuff);

+ found++;

+ }

+ }

+}

+

+int main(int argc, char **argv) {

+ if (argc < 2) {

+ fprintf(stderr, "Usage: swipeGuess words.txt [n]\n");

+ exit(1);

+ }

+ int n = 1;

+ if (argc >= 3) {

+ n = atoi(argv[2]);

+ }

+ if (argc >= 4) {

+ for(int i=0; argv[3][i];i++){

+ ignorechars[(int)argv[3][0]] = true;

+ }

+ }

+ FILE *wordFile = fopen(argv[1], "r");

+ while (fgetst(swipeBuff, BUFSIZE, stdin)) {

+ query(wordFile, swipeBuff, n);

+ printf("\n");

+ fflush(stdout);

+ }

+ fclose(wordFile);

+}