七行プログラミング part5

七行プログラミング p ..

[2ch|▼Menu]

■コピペモード
□スレを通常表示
□オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト

92:デフォルトの名無しさん
 06/10/11 00:28:14 
XSLT使えば2～3行で書けるんじゃない？あほらしくてやる気しないけど

93:デフォルトの名無しさん
 06/10/12 14:02:19 
じゃあ俺も無理だったお題。 
Cで7行正規表現。どうやっても7行は無理だったｗ 腕に覚えのある奴がいたら、是非挑戦してみてくれ。

94:デフォルトの名無しさん
 06/10/12 14:07:44 
>>93 
正規表現って何をサポートすればいいんだ？

95:デフォルトの名無しさん
 06/10/12 22:49:52 
#include "regexp.h"

96:デフォルトの名無しさん
 06/10/12 22:53:17 
#include <boost/regex.h>

97:デフォルトの名無しさん
 06/10/14 02:02:18 
catコマンドってC言語で7行で作れる？ 
どこまでの機能を詰め込めるかの問題になりそうだけど。

98:97
 06/10/14 02:04:30 
作れる？ってのはおかしいか。 
作るだけなら余裕だろうし。 
どれだけ機能を削ったり詰め込めるかって感じ。

99:トリッキーの１
 06/10/14 05:40:11 
お久しぶりです。part1でお世話になったトリッキーの１です。 
>>60-64で晒されていますが、そのサイトは私のサイトです。 
正規表現が面白そうだったので久々に作ってみましたが、9行になりました。 
縮めるテクニックなどを完全に忘れてしまっていますが、頑張れば7行は可能そうです。 
仕事の合間に7行目指して頑張ってみようと思います。 
 
使える記号は()*|のみです。とりあえずこれだけあれば他のも表現できると思います。 
文脈自由文法は、 
R ::= T | T "|" R 
T ::= ε | FT 
F ::= P | P* 
P ::= char | "(" R ")" 
となっています。gcc2.91でのみコンパイル確認しました。 
使い方は、"a.exe regexp"とすれば、標準入力から読んだ内容をregexpで走査します。 
見つかればmatchと表示して終了します 
 
#include <stdio.h> 
int n[999][99],z=2,i;char*s,c[999][99],v[9999];h(f,t,k){for(i=0;c[f][i]!=0;i++) 
;c[f][i]=k;n[f][i]=t;}p(int o,int f,int t,char*l){int x;if(l){for(x=0;(f=c[o][x 
])!=0;x++)if((f==1||*l==f)&&(n[o][x]==1||p(n[o][x],0,0,(f==1)?l:l+1)))return 1; 
}else{(o==0)?p(1,f,t,0),(*s=='|')?s++,p(0,f,t,0):0:(o==1)?(*s==')'||*s=='|'||*s 
==0)?h(f,t,1):(x=z++,p(2,f,x,0),p(1,x,t,0)):(o==2)?(x=z++,c[x][0]=1,n[x][0]=t,p 
(3,f,x,0),(*s=='*')?h(f,t,1),s++,n[x][0]=f:0):(*s)?(*s=='(')?(s++,p(0,f,t,0),++ 
s,0):h(f,t,*s++):0;}}main(int x, char**o){s=o[1];p(0,0,1,0);while(gets(v)){s=v; 
while(*s){if(p(0,0,0,s++))return printf("match");}}}

次ページ