[erledigt] Kreuzworträstel-Löser mit grep und bash

[paedubucher]

Hallo allerseits,

im Buch "The Linux Command Line" weist der Autor auf eine interessante Anwendung von grep hin: Kreuzworträtsel lösen.

Wetterphänomen mit acht Buchstaben, der dritte Buchstabe ist ein 'w' und der achte ein 'r':

Code: Alles auswählen

grep -i '^..w....r$' /usr/share/dict/ngerman
Abwasser
Abwässer
Anwender
Anwohner
Anwärter
Bewacher
Bewahrer
Beweiser
Bewerber
Bewohner
Erwerber
Gewinner
Gewitter
Gewänder
Gewässer
Juwelier
Newcomer
Umwohner
Unwetter
Urwälder
abwägbar
bewegter
etwaiger
gewagter
gewebter
gewehter
gewisser
umwogter
unwahrer
unwägbar

Gewitter!

Da nun '/usr/dict/share/ngerman' mühsam zu tippen ist und ich eh etwas Shell-Skripting üben möchte, habe ich mir folgendes Skript ausgedacht:

Code: Alles auswählen

#!/bin/bash

DICT=/usr/share/dict/ngerman

usage () {
    PROGNAME=$(basename $0)
    printf "usage: $PROGNAME regex\n"
}

if [ $# -le 0 ]; then 
    usage
    exit 1
fi

regex="'^$1$'"
grep -i $regex $DICT | while read word; do
    printf "$word\n"
done

Verwendet wird es dann etwa so:

Code: Alles auswählen

crosswords ..w....r

Das Problem ist, dass dieses Programm nichts ausgibt. Gebe ich jedoch die Variable $regex aus

Code: Alles auswählen

regex="'^$1$'"
echo "$regex"

Ergibt dies korrekterweise

Code: Alles auswählen

'^..w....r$'

Verwende ich die Ausgabe manuell mit grep, funktioniert alles prächtig. Das Problem muss also irgendwie am Aufruf von grep vor der Schleife sein.

[detix]

Das Problem wird in der Variablendefinition "regex" sein, schreibs einfach so:

Code: Alles auswählen

regex="^$1$"

[paedubucher]

So habe ich es auch schon probiert, und es funktioniert, aber: ich sollte ich grep die Regex nicht innerhalb von '' mitgeben, einfach um den Parameter zusammenzuhalten? Wenn ich es so auf der Konsole eingebe, funktioniert es ja schliesslich auch:

Code: Alles auswählen

grep -i '^..w...er$' /usr/share/dict/ngerman

Mir geht es eigentlich darum, warum ich das zwar auf der Kommandozeile schaffe, jedoch nicht im Skript.

[detix]

Wo ist das Problem, wenn es funktioniert?

[paedubucher]

Wo ist das Problem, wenn es funktioniert?

Dass ich nicht verstehe, warum es nicht funktioniert. Mir geht es nicht darum, Kreuzworträtsel zu lösen, sondern darum, bash zu verstehen.

[detix]

Erklären kann ich das leider nicht,
an eigenen Skripten fummel ich nur selbst solange rum bis das Ergebnis passt.

[paedubucher]

Erklären kann ich das leider nicht,
an eigenen Skripten fummel ich nur selbst solange rum bis das Ergebnis passt.

Das ist natürlich eine sehr pragmatische Einstellung und somit für alltägliche Probleme völlig angemessen. Ich befinde mich aber mit bash im Moment noch nicht im harten Alltag, sondern immer noch in der Schule

[Cae]

(Im folgenden Text gehoeren alle Anfuehrungszeichen und Ticks zum String dazu, es sind keine String-Begrenzer.) Bei "'foo'" erhaelt grep als Argument 'foo', weil die Shell die aeusseren Anfuehrungszeichen " selbst interpretiert und danach wegschneidet. Falls du 'foo' verwenden wuerdest, wuerde das auch passieren, und grep wuerde (wie gewuenscht) nur foo sehen. Allerdings wuerde $1 dann nicht expandiert werden.

Gruss Cae

[paedubucher]

Falls du 'foo' verwenden wuerdest, wuerde das auch passieren, und grep wuerde (wie gewuenscht) nur foo sehen. Allerdings wuerde $1 dann nicht expandiert werden.

Aber $1 ist ja schon expandiert, die Variable $regex is nur noch eine Literale. Ich habe jetzt mal folgendes versucht, um die Situation zu verdeutlichen:

Code: Alles auswählen

regex="'^$1$'"
cmd="grep -i $regex $DICT"
echo $regex
echo $cmd
$($cmd) | while read word; do
    echo "$word"
done

Dann der Aufruf mit 'u.d':

Code: Alles auswählen

$ crossword u.d
'^u.d$'
grep -i '^u.d$' /usr/share/dict/ngerman

Wenn ich die letzte Zeile in die Shell kopiere, funktionier alles tadellos und das Wort 'und' wird gefunden.

[paedubucher]

Jetzt verstehe ich das Problem endlich! Wenn ich einen Befehl im Skript aufrufe, werden die Quotes nicht expandiert! Tippe ich das manuell auf die Shell, wird es hingegen expandiert. Die Quotes bekommt grep gar nie zu sehen!

Code: Alles auswählen

$ cat > param.c
#include <stdio.h>
int main(int argc, char *argv[]) {
    puts(argv[1]);
    return 0;
}
[Ctrl-D]
$ make param-test
$ ./param-test 'foo'
foo

Immerhin wieder mal etwas gelernt

[newdeb]

Jetzt verstehe ich das Problem endlich! Wenn ich einen Befehl im Skript aufrufe, werden die Quotes nicht expandiert! Tippe ich das manuell auf die Shell, wird es hingegen expandiert. Die Quotes bekommt grep gar nie zu sehen!

Nein, so verhält sich die Shell nicht. Dein Denkfehler liegt an einer anderen Stelle.
Du definierst die Variable regex:

Code: Alles auswählen

regex="'^$1$'"

Wegen der Double-Quotes wird der Positionsparameter expandiert. Die inneren Single-Quotes interpretiert die Shell als normale Zeichen und fügt sie in $regex ein, ebenso die RegEx-Metazeichen ^ und $.
Der Inhalt von regex ist also jetzt (mit $1 = u.d):

Code: Alles auswählen

'^u.d$'

Und nach genau diesem Inhalt sucht das Kommando grep $regex, d.h. nach quotierten Begriffen mit den Zeichen ^ und $ am Anfang und Ende (die jetzt für grep keine Metazeichen mehr sind).

Code: Alles auswählen

echo und | grep $regex             # not found
echo \''^und$'\' | grep $regex    # found
'^und$'

Dein Denkfehler besteht in der Annahme, dass die Single-Quotes von der Shell wieder expandiert werden, und damit nicht mehr zum Suchmuster gehören. Aber die Shell macht keine mehrstufige Expansion (es sei denn, mann erzwingt dies).
Das zeigt auch dein Testprogramm "param":

Code: Alles auswählen

echo $(./param "'foo'")
'foo'

Ein anderes Beispiel:
$$ ist die Prozessnummer der Shell:

Code: Alles auswählen

PN='$$'
echo $PN

Wird die Prozessnummer ausgegeben? Nein, es erscheint nur $$, weil die Shell bei der Expansion den Ausdruck $PN durch den Inhalt $$ ersetzt, aber eben nicht in einer zweiten Stufe $$ duch die Prozessnummer. Man müsste das erzwingen mittels eval:

Code: Alles auswählen

PN='$$'
eval echo $PN
2232

[detix]

Sehr gut erklärt, newdeb (interessiert mich halt auch)
Ein als root beherztes

Code: Alles auswählen

echo "'^und$'" >>/usr/share/dict/ngerman

läßt die Suche als user fündig werden:

Code: Alles auswählen

crosswords u.d
'^und$'

So sieht das also aus...,
nicht das gewünschte Ergebnis, aber es wird klar und deutlich warum nicht.