modal/src/modal.c

240 lines
5.3 KiB
C
Raw Normal View History

2024-04-04 12:04:27 -04:00
#include <stdio.h>
2024-04-04 12:29:36 -04:00
typedef struct {
2024-04-22 18:29:54 -04:00
int id, refs;
2024-04-04 13:01:09 -04:00
char *a, *b;
2024-04-04 12:29:36 -04:00
} Rule;
2024-04-22 18:29:54 -04:00
static int flip, quiet, rmin = 0xff, rmax = 0x00, cycles = 0x10000;
2024-04-11 11:53:49 -04:00
static Rule rules[0x1000], lambda, *rules_ = rules;
2024-04-04 14:54:31 -04:00
static char dict[0x8000], *dict_ = dict;
2024-04-14 22:36:16 -04:00
static char bank_a[0x4000], *src_ = bank_a;
static char bank_b[0x4000], *dst_ = bank_b;
2024-04-04 13:59:00 -04:00
static char *regs[0x100];
2024-04-11 12:26:55 -04:00
#define spacer(c) (c <= ' ' || c == '(' || c == ')')
2024-04-04 19:52:09 -04:00
2024-04-04 13:59:00 -04:00
static char *
walk(char *s)
{
char c;
2024-04-04 22:40:16 -04:00
int depth = 0;
2024-04-12 13:30:59 -04:00
if(*s == '(') {
2024-04-04 22:37:03 -04:00
while((c = *s++)) {
if(c == '(') depth++;
if(c == ')') --depth;
if(!depth) return s;
2024-04-04 20:26:16 -04:00
}
2024-04-04 14:35:58 -04:00
}
2024-04-08 18:08:22 -04:00
while((c = *s) && !spacer(c)) s++;
2024-04-04 20:15:16 -04:00
return s;
2024-04-04 13:59:00 -04:00
}
2024-04-11 11:21:57 -04:00
static void
2024-04-21 12:13:30 -04:00
put_reg(char r, char *reg)
2024-04-04 15:20:06 -04:00
{
2024-04-21 12:13:30 -04:00
char c, *cap = walk(reg);
2024-04-14 20:33:42 -04:00
if(r == '*') {
2024-04-17 13:35:40 -04:00
int i, depth = 0;
2024-04-21 12:13:30 -04:00
if(*reg == '(') { /* special explode tuple */
reg++;
while(reg < cap) {
while((c = *reg) && !spacer(c))
*dst_++ = c, reg++;
2024-04-17 13:35:40 -04:00
*dst_++ = ' ';
2024-04-21 12:13:30 -04:00
*dst_++ = '(', reg++, depth++;
2024-04-17 13:35:40 -04:00
}
} else { /* special explode token */
2024-04-21 12:13:30 -04:00
while((c = *reg++) && !spacer(c))
2024-04-14 22:36:16 -04:00
*dst_++ = c, *dst_++ = ' ', *dst_++ = '(', depth++;
2024-04-17 12:17:31 -04:00
}
for(i = 0; i < depth; i++)
*dst_++ = ')';
2024-04-17 13:35:40 -04:00
} else if(r == '.') { /* special unpack */
2024-04-21 12:13:30 -04:00
if(*reg == '(') reg++, --cap;
while(reg < cap) *dst_++ = *reg++;
2024-04-17 13:35:40 -04:00
} else if(r == '^') { /* special join */
2024-04-21 12:13:30 -04:00
if(*reg == '(') reg++, --cap;
while(reg < cap && (c = *reg++))
2024-04-17 13:35:40 -04:00
if(!spacer(c)) *dst_++ = c;
} else if(r == '~') { /* special stdin */
while(fread(&c, 1, 1, stdin) && c >= ' ')
*dst_++ = c;
2024-04-14 20:33:42 -04:00
} else if(r == ':') { /* special stdout */
2024-04-21 12:13:30 -04:00
if(*reg == '(') reg++, --cap;
while(reg < cap) {
c = *reg++;
2024-04-14 20:33:42 -04:00
if(c == '\\') {
2024-04-21 12:13:30 -04:00
switch(*reg++) {
2024-04-14 20:33:42 -04:00
case 't': putc(0x09, stdout); break;
case 'n': putc(0x0a, stdout); break;
case 's': putc(0x20, stdout); break;
}
} else
putc(c, stdout);
}
2024-04-08 12:28:36 -04:00
} else
2024-04-21 12:13:30 -04:00
while(reg < cap) *dst_++ = *reg++;
2024-04-04 15:20:06 -04:00
}
2024-04-08 13:23:28 -04:00
static char *
2024-04-10 16:08:50 -04:00
match_rule(Rule *r, char *p)
2024-04-08 13:23:28 -04:00
{
int i;
2024-04-22 12:54:41 -04:00
char c, *a = r->a;
2024-04-16 16:51:34 -04:00
if(rmax) {
2024-04-16 17:45:56 -04:00
for(i = rmin; i <= rmax; i++)
2024-04-16 16:51:34 -04:00
regs[i] = 0;
rmin = 0xff, rmax = 0x00;
}
2024-04-08 13:23:28 -04:00
while((c = *a)) {
2024-04-22 13:10:55 -04:00
if(c == '?') {
2024-04-22 12:54:41 -04:00
int regid = (int)*(++a);
char *pcap = walk(p), *reg = regs[regid];
if(reg) { /* reg cmp */
char *rcap = walk(reg), *pp = p;
while(reg < rcap || pp < pcap)
if(*reg++ != *pp++) return NULL;
} else { /* reg set */
regs[regid] = p;
if(regid < rmin) rmin = regid;
if(regid > rmax) rmax = regid;
}
a++, p = pcap;
2024-04-20 21:56:04 -04:00
if(!spacer(*a))
while((c = *a) && !spacer(c)) a++;
2024-04-08 13:23:28 -04:00
continue;
}
2024-04-22 12:54:41 -04:00
if(c != *p) return NULL;
a++, p++;
2024-04-08 13:23:28 -04:00
}
2024-04-22 12:54:41 -04:00
c = *p;
return spacer(c) ? p : NULL;
2024-04-08 13:23:28 -04:00
}
2024-04-07 17:55:55 -04:00
static int
2024-04-09 11:56:25 -04:00
commit_rule(Rule *r, char *s, int create)
2024-04-04 17:55:51 -04:00
{
2024-04-14 22:36:16 -04:00
while((*dst_++ = *s++))
2024-04-07 17:55:55 -04:00
;
2024-04-14 22:36:16 -04:00
*dst_++ = 0;
if((flip = !flip))
src_ = bank_b, dst_ = bank_a;
2024-04-06 11:36:10 -04:00
else
2024-04-14 22:36:16 -04:00
src_ = bank_a, dst_ = bank_b;
2024-04-22 18:29:54 -04:00
if(!quiet) {
if(create)
fprintf(stderr, "<> (%s) (%s)\n", r->a, r->b);
else
fprintf(stderr, "%02d %s\n", r->id, src_), ++r->refs;
}
2024-04-07 17:55:55 -04:00
return 1;
2024-04-04 17:55:51 -04:00
}
2024-04-11 12:08:07 -04:00
static int
2024-04-21 12:13:30 -04:00
write_rule(Rule *r, char *s)
2024-04-11 12:08:07 -04:00
{
2024-04-21 12:13:30 -04:00
char c, *b = r->b, *reg, *origin = dst_;
2024-04-12 12:56:07 -04:00
while((c = *b++))
2024-04-21 12:13:30 -04:00
if(c == '?' && (reg = regs[(int)*b]))
put_reg(*b++, reg);
2024-04-11 12:08:07 -04:00
else
2024-04-21 12:13:30 -04:00
*dst_++ = c;
2024-04-17 14:18:37 -04:00
if(dst_ == origin) {
2024-04-21 12:13:30 -04:00
while(*s == ' ') s++;
if(*s == ')' && *(dst_ - 1) == ' ') dst_--;
2024-04-17 14:18:37 -04:00
}
2024-04-21 12:13:30 -04:00
return commit_rule(r, s, 0);
2024-04-11 12:08:07 -04:00
}
2024-04-06 11:17:58 -04:00
static char *
2024-04-10 14:39:15 -04:00
parse_frag(char *s)
2024-04-06 11:17:58 -04:00
{
2024-04-21 12:13:30 -04:00
char c, *cap;
while((c = *s) && c == ' ') s++;
2024-04-20 14:01:20 -04:00
if(c != ')' && !(c == '<' && s[1] == '>')) {
2024-04-21 12:13:30 -04:00
cap = walk(s);
2024-04-20 14:01:20 -04:00
if(c == '(') {
2024-04-15 18:58:38 -04:00
s++;
2024-04-21 12:13:30 -04:00
while(s < cap - 1) *dict_++ = *s++;
2024-04-15 18:58:38 -04:00
s++;
2024-04-15 19:26:25 -04:00
} else
2024-04-21 12:13:30 -04:00
while(s < cap) *dict_++ = *s++;
2024-04-12 13:30:59 -04:00
}
2024-04-06 11:17:58 -04:00
*dict_++ = 0;
2024-04-10 14:13:18 -04:00
return s;
2024-04-08 13:23:28 -04:00
}
2024-04-04 13:07:49 -04:00
static int
2024-04-07 19:16:33 -04:00
rewrite(void)
2024-04-04 13:07:49 -04:00
{
2024-04-14 22:36:16 -04:00
char c, last = 0, *cap, *s = src_, *res;
2024-04-21 12:13:30 -04:00
while(*s == ' ') s++;
2024-04-11 12:40:04 -04:00
while((c = *s)) {
2024-04-08 13:32:06 -04:00
if(spacer(last)) {
2024-04-10 16:08:50 -04:00
Rule *r;
2024-04-20 14:01:20 -04:00
if(c == '<' && s[1] == '>') {
2024-04-21 12:24:05 -04:00
r = rules_++, r->id = rules_ - rules - 1;
r->a = dict_, s = parse_frag(s + 2);
r->b = dict_, s = parse_frag(s);
2024-04-21 12:13:30 -04:00
while(*s == ' ') s++;
2024-04-11 12:40:04 -04:00
return commit_rule(r, s, 1);
2024-04-10 15:19:44 -04:00
}
2024-04-20 14:01:20 -04:00
if(c == '?' && s[1] == '(') {
2024-04-21 12:24:05 -04:00
cap = walk(s + 1);
r = &lambda, r->id = -1;
r->a = dict_, s = parse_frag(s + 2);
r->b = dict_, parse_frag(s), s = cap;
2024-04-21 12:13:30 -04:00
while(*s == ' ') s++;
2024-04-11 12:40:04 -04:00
if((res = match_rule(&lambda, s)) != NULL)
2024-04-21 01:31:58 -04:00
return write_rule(&lambda, res);
2024-04-04 15:09:47 -04:00
}
2024-04-10 16:08:50 -04:00
for(r = rules; r < rules_; r++)
2024-04-11 12:40:04 -04:00
if((res = match_rule(r, s)) != NULL)
2024-04-21 01:31:58 -04:00
return write_rule(r, res);
2024-04-04 15:09:47 -04:00
}
2024-04-14 22:36:16 -04:00
*dst_++ = last = c;
2024-04-11 12:40:04 -04:00
s++;
2024-04-04 13:30:31 -04:00
}
2024-04-14 22:36:16 -04:00
*dst_++ = 0;
2024-04-04 22:55:05 -04:00
return 0;
2024-04-04 13:07:49 -04:00
}
2024-04-07 13:58:39 -04:00
int
main(int argc, char **argv)
2024-04-07 13:56:43 -04:00
{
2024-04-07 13:58:39 -04:00
FILE *f;
2024-04-21 12:46:53 -04:00
int i, pl = 0, pr = 0;
2024-04-07 13:56:43 -04:00
char c, *w = bank_a;
2024-04-07 13:58:39 -04:00
if(argc < 2)
2024-04-18 14:33:23 -04:00
return !printf("usage: modal [-vqn] source.modal\n");
for(i = 1; i < argc && *argv[i] == '-'; i++) {
switch(argv[i][1]) {
2024-04-22 12:54:41 -04:00
case 'v': /* version */ return !printf("Modal Interpreter, 22 Apr 2024.\n");
2024-04-22 18:29:54 -04:00
case 'q': /* quiet */ quiet = 1; break;
2024-04-18 14:33:23 -04:00
case 'n': /* infinite */ cycles = 0xffffffff; break;
}
}
if(!(f = fopen(argv[i], "r")))
2024-04-21 12:46:53 -04:00
return !fprintf(stdout, "Modal file invalid: %s.\n", argv[i]);
2024-04-07 13:56:43 -04:00
while(fread(&c, 1, 1, f)) {
2024-04-12 11:54:07 -04:00
c = c <= 0x20 ? 0x20 : c;
2024-04-07 16:09:58 -04:00
if(w > bank_a) {
2024-04-07 18:32:53 -04:00
if(c == ' ' && *(w - 1) == '(') continue;
if(c == ')' && *(w - 1) == ' ') w--;
2024-04-07 13:56:43 -04:00
if(c == ' ' && *(w - 1) == ' ') w--;
2024-04-21 12:46:53 -04:00
if(c == '(') pl++;
if(c == ')') pr++;
2024-04-07 13:56:43 -04:00
}
*w++ = c;
2024-04-07 13:56:43 -04:00
}
2024-04-08 18:26:53 -04:00
while(*(--w) <= ' ') *w = 0;
2024-04-07 13:56:43 -04:00
fclose(f);
2024-04-21 12:46:53 -04:00
if(pr != pl)
return !fprintf(stdout, "Modal program imbalanced.\n");
2024-04-07 19:16:33 -04:00
while(rewrite())
2024-04-18 14:33:23 -04:00
if(!cycles--) return !fprintf(stdout, "Modal rewrites exceeded.\n");
2024-04-22 18:29:54 -04:00
while(rules_-- > rules && !quiet)
if(!rules_->refs) printf("-- Unused rule: %d <> (%s) (%s)\n", rules_->refs, rules_->a, rules_->b);
2024-04-04 14:54:31 -04:00
return 0;
2024-04-04 12:04:27 -04:00
}