mirror of
https://salsa.debian.org/dskoll/remind.git
synced 2026-04-17 14:59:20 +02:00
513 lines
15 KiB
C
513 lines
15 KiB
C
/***************************************************************/
|
|
/* */
|
|
/* OMIT.C */
|
|
/* */
|
|
/* This file handles all global OMIT commands, and maintains */
|
|
/* the data structures for OMITted dates. */
|
|
/* */
|
|
/* This file is part of REMIND. */
|
|
/* Copyright (C) 1992-2021 by Dianne Skoll */
|
|
/* */
|
|
/***************************************************************/
|
|
|
|
#include "config.h"
|
|
|
|
#include <stdio.h>
|
|
|
|
#include <stdlib.h>
|
|
#include "types.h"
|
|
#include "protos.h"
|
|
#include "globals.h"
|
|
#include "err.h"
|
|
#include "expr.h"
|
|
|
|
static int BexistsIntArray (int array[], int num, int key);
|
|
static void InsertIntoSortedArray (int *array, int num, int key);
|
|
|
|
/* Arrays for the global omits */
|
|
static int FullOmitArray[MAX_FULL_OMITS];
|
|
static int PartialOmitArray[MAX_PARTIAL_OMITS];
|
|
|
|
/* How many of each omit types do we have? */
|
|
static int NumFullOmits, NumPartialOmits;
|
|
|
|
/* The structure for saving and restoring OMIT contexts */
|
|
typedef struct omitcontext {
|
|
struct omitcontext *next;
|
|
int numfull, numpart;
|
|
int *fullsave;
|
|
int *partsave;
|
|
} OmitContext;
|
|
|
|
/* The stack of saved omit contexts */
|
|
static OmitContext *SavedOmitContexts = NULL;
|
|
|
|
/***************************************************************/
|
|
/* */
|
|
/* ClearGlobalOmits */
|
|
/* */
|
|
/* Clear all the global OMIT context. */
|
|
/* */
|
|
/***************************************************************/
|
|
int ClearGlobalOmits(void)
|
|
{
|
|
NumFullOmits = NumPartialOmits = 0;
|
|
return OK;
|
|
}
|
|
|
|
/***************************************************************/
|
|
/* */
|
|
/* DoClear */
|
|
/* */
|
|
/* The command-line function CLEAR-OMIT-CONTEXT */
|
|
/* */
|
|
/***************************************************************/
|
|
int DoClear(ParsePtr p)
|
|
{
|
|
ClearGlobalOmits();
|
|
return VerifyEoln(p);
|
|
}
|
|
|
|
/***************************************************************/
|
|
/* */
|
|
/* DestroyOmitContexts */
|
|
/* */
|
|
/* Free all the memory used by saved OMIT contexts. */
|
|
/* As a side effect, return the number of OMIT contexts */
|
|
/* destroyed. */
|
|
/* */
|
|
/***************************************************************/
|
|
int DestroyOmitContexts(void)
|
|
{
|
|
OmitContext *c = SavedOmitContexts;
|
|
OmitContext *d;
|
|
int num = 0;
|
|
|
|
while (c) {
|
|
num++;
|
|
if (c->fullsave) free(c->fullsave);
|
|
if (c->partsave) free(c->partsave);
|
|
d = c->next;
|
|
free(c);
|
|
c = d;
|
|
}
|
|
SavedOmitContexts = NULL;
|
|
return num;
|
|
}
|
|
|
|
/***************************************************************/
|
|
/* */
|
|
/* PushOmitContext */
|
|
/* */
|
|
/* Push the OMIT context on to the stack. */
|
|
/* */
|
|
/***************************************************************/
|
|
int PushOmitContext(ParsePtr p)
|
|
{
|
|
register int i;
|
|
OmitContext *context;
|
|
|
|
/* Create the saved context */
|
|
context = NEW(OmitContext);
|
|
if (!context) return E_NO_MEM;
|
|
|
|
context->numfull = NumFullOmits;
|
|
context->numpart = NumPartialOmits;
|
|
context->fullsave = malloc(NumFullOmits * sizeof(int));
|
|
if (NumFullOmits && !context->fullsave) {
|
|
free(context);
|
|
return E_NO_MEM;
|
|
}
|
|
context->partsave = malloc(NumPartialOmits * sizeof(int));
|
|
if (NumPartialOmits && !context->partsave) {
|
|
free(context->fullsave);
|
|
free(context);
|
|
return E_NO_MEM;
|
|
}
|
|
|
|
/* Copy the context over */
|
|
for (i=0; i<NumFullOmits; i++)
|
|
*(context->fullsave + i) = FullOmitArray[i];
|
|
|
|
for (i=0; i<NumPartialOmits; i++)
|
|
*(context->partsave + i) = PartialOmitArray[i];
|
|
|
|
/* Add the context to the stack */
|
|
context->next = SavedOmitContexts;
|
|
SavedOmitContexts = context;
|
|
return VerifyEoln(p);
|
|
}
|
|
|
|
/***************************************************************/
|
|
/* */
|
|
/* PopOmitContext */
|
|
/* */
|
|
/* Pop the OMIT context off of the stack. */
|
|
/* */
|
|
/***************************************************************/
|
|
int PopOmitContext(ParsePtr p)
|
|
{
|
|
|
|
register int i;
|
|
OmitContext *c = SavedOmitContexts;
|
|
|
|
if (!c) return E_POP_NO_PUSH;
|
|
NumFullOmits = c->numfull;
|
|
NumPartialOmits = c->numpart;
|
|
|
|
/* Copy the context over */
|
|
for (i=0; i<NumFullOmits; i++)
|
|
FullOmitArray[i] = *(c->fullsave + i);
|
|
|
|
for (i=0; i<NumPartialOmits; i++)
|
|
PartialOmitArray[i] = *(c->partsave + i);
|
|
|
|
/* Remove the context from the stack */
|
|
SavedOmitContexts = c->next;
|
|
|
|
/* Free memory used by the saved context */
|
|
if (c->partsave) free(c->partsave);
|
|
if (c->fullsave) free(c->fullsave);
|
|
free(c);
|
|
|
|
return VerifyEoln(p);
|
|
}
|
|
|
|
/***************************************************************/
|
|
/* */
|
|
/* IsOmitted */
|
|
/* */
|
|
/* Set *omit to non-zero if date is omitted, else 0. Returns */
|
|
/* OK or an error code. */
|
|
/* */
|
|
/***************************************************************/
|
|
int IsOmitted(int jul, int localomit, char const *omitfunc, int *omit)
|
|
{
|
|
int y, m, d;
|
|
|
|
/* If we have an omitfunc, we *only* use it and ignore local/global
|
|
OMITs */
|
|
if (omitfunc && *omitfunc && UserFuncExists(omitfunc)) {
|
|
char expr[VAR_NAME_LEN + 32];
|
|
char const *s;
|
|
int r;
|
|
Value v;
|
|
|
|
FromJulian(jul, &y, &m, &d);
|
|
sprintf(expr, "%s('%04d-%02d-%02d')",
|
|
omitfunc, y, m+1, d);
|
|
s = expr;
|
|
r = EvalExpr(&s, &v, NULL);
|
|
if (r) return r;
|
|
if (v.type == INT_TYPE && v.v.val != 0) {
|
|
*omit = 1;
|
|
} else {
|
|
*omit = 0;
|
|
}
|
|
return OK;
|
|
}
|
|
|
|
/* Is it omitted because of local omits? */
|
|
if (localomit & (1 << (jul % 7))) {
|
|
*omit = 1;
|
|
return OK;
|
|
}
|
|
|
|
/* Is it omitted because of fully-specified omits? */
|
|
if (BexistsIntArray(FullOmitArray, NumFullOmits, jul)) {
|
|
*omit = 1;
|
|
return OK;
|
|
}
|
|
|
|
FromJulian(jul, &y, &m, &d);
|
|
if (BexistsIntArray(PartialOmitArray, NumPartialOmits, (m << 5) + d)) {
|
|
*omit = 1;
|
|
return OK;
|
|
}
|
|
|
|
/* Not omitted */
|
|
*omit = 0;
|
|
return OK;
|
|
}
|
|
|
|
/***************************************************************/
|
|
/* */
|
|
/* BexistsIntArray */
|
|
/* */
|
|
/* Perform a binary search on an integer array. Return 1 if */
|
|
/* element is found, 0 otherwise. */
|
|
/* */
|
|
/***************************************************************/
|
|
static int BexistsIntArray(int array[], int num, int key)
|
|
{
|
|
int top=num-1, bot=0, mid;
|
|
|
|
while (top >= bot) {
|
|
mid = (top+bot)/2;
|
|
if (array[mid] == key) return 1;
|
|
else if (array[mid] > key) top = mid-1;
|
|
else bot=mid+1;
|
|
}
|
|
return 0;
|
|
}
|
|
|
|
/***************************************************************/
|
|
/* */
|
|
/* InsertIntoSortedArray */
|
|
/* */
|
|
/* Insert a key into a sorted array. We assume that there is */
|
|
/* room in the array for it. */
|
|
/* */
|
|
/***************************************************************/
|
|
static void InsertIntoSortedArray(int *array, int num, int key)
|
|
{
|
|
/* num is number of elements CURRENTLY in the array. */
|
|
int *cur = array+num;
|
|
|
|
while (cur > array && *(cur-1) > key) {
|
|
*cur = *(cur-1);
|
|
cur--;
|
|
}
|
|
*cur = key;
|
|
}
|
|
|
|
static int DoThroughOmit(ParsePtr p, int y, int m, int d);
|
|
static void DumpOmits(void);
|
|
|
|
/***************************************************************/
|
|
/* */
|
|
/* DoOmit */
|
|
/* */
|
|
/* Do a global OMIT command. */
|
|
/* */
|
|
/***************************************************************/
|
|
int DoOmit(ParsePtr p)
|
|
{
|
|
int y = NO_YR, m = NO_MON, d = NO_DAY, r;
|
|
Token tok;
|
|
int parsing=1;
|
|
int syndrome;
|
|
int not_first_token = -1;
|
|
|
|
DynamicBuffer buf;
|
|
DBufInit(&buf);
|
|
|
|
/* Parse the OMIT. We need a month and day; year is optional. */
|
|
while(parsing) {
|
|
not_first_token++;
|
|
if ( (r=ParseToken(p, &buf)) ) return r;
|
|
FindToken(DBufValue(&buf), &tok);
|
|
switch (tok.type) {
|
|
case T_Dumpvars:
|
|
if (not_first_token) return E_PARSE_ERR;
|
|
DBufFree(&buf);
|
|
r = VerifyEoln(p);
|
|
if (r != OK) return r;
|
|
DumpOmits();
|
|
return OK;
|
|
|
|
case T_Date:
|
|
DBufFree(&buf);
|
|
if (y != NO_YR) return E_YR_TWICE;
|
|
if (m != NO_MON) return E_MON_TWICE;
|
|
if (d != NO_DAY) return E_DAY_TWICE;
|
|
FromJulian(tok.val, &y, &m, &d);
|
|
break;
|
|
|
|
case T_Year:
|
|
DBufFree(&buf);
|
|
if (y != NO_YR) return E_YR_TWICE;
|
|
y = tok.val;
|
|
break;
|
|
|
|
case T_Month:
|
|
DBufFree(&buf);
|
|
if (m != NO_MON) return E_MON_TWICE;
|
|
m = tok.val;
|
|
break;
|
|
|
|
case T_Day:
|
|
DBufFree(&buf);
|
|
if (d != NO_DAY) return E_DAY_TWICE;
|
|
d = tok.val;
|
|
break;
|
|
|
|
case T_Delta:
|
|
DBufFree(&buf);
|
|
break;
|
|
|
|
case T_Through:
|
|
DBufFree(&buf);
|
|
if (y == NO_YR || m == NO_MON || d == NO_DAY) return E_INCOMPLETE;
|
|
return DoThroughOmit(p, y, m, d);
|
|
|
|
case T_Empty:
|
|
case T_Comment:
|
|
case T_RemType:
|
|
case T_Priority:
|
|
case T_Tag:
|
|
case T_Duration:
|
|
DBufFree(&buf);
|
|
parsing = 0;
|
|
break;
|
|
|
|
default:
|
|
Eprint("%s: `%s' (OMIT)", ErrMsg[E_UNKNOWN_TOKEN],
|
|
DBufValue(&buf));
|
|
DBufFree(&buf);
|
|
return E_UNKNOWN_TOKEN;
|
|
}
|
|
}
|
|
if (m == NO_MON || d == NO_DAY) return E_SPEC_MON_DAY;
|
|
|
|
if (y == NO_YR) {
|
|
if (NumPartialOmits == MAX_PARTIAL_OMITS) return E_2MANY_PART;
|
|
|
|
if (d > MonthDays[m]) return E_BAD_DATE;
|
|
syndrome = (m<<5) + d;
|
|
if (!BexistsIntArray(PartialOmitArray, NumPartialOmits, syndrome)) {
|
|
InsertIntoSortedArray(PartialOmitArray, NumPartialOmits, syndrome);
|
|
NumPartialOmits++;
|
|
}
|
|
} else {
|
|
|
|
if (d > DaysInMonth(m, y)) return E_BAD_DATE;
|
|
syndrome = Julian(y, m, d);
|
|
r = AddGlobalOmit(syndrome);
|
|
if (r) {
|
|
return r;
|
|
}
|
|
}
|
|
if (tok.type == T_Tag || tok.type == T_Duration || tok.type == T_RemType || tok.type == T_Priority) return E_PARSE_AS_REM;
|
|
return OK;
|
|
|
|
}
|
|
|
|
int
|
|
AddGlobalOmit(int jul)
|
|
{
|
|
if (NumFullOmits == MAX_FULL_OMITS) return E_2MANY_FULL;
|
|
if (!BexistsIntArray(FullOmitArray, NumFullOmits, jul)) {
|
|
InsertIntoSortedArray(FullOmitArray, NumFullOmits, jul);
|
|
NumFullOmits++;
|
|
}
|
|
return OK;
|
|
}
|
|
|
|
static int
|
|
DoThroughOmit(ParsePtr p, int ystart, int mstart, int dstart)
|
|
{
|
|
int yend = NO_YR, mend = NO_MON, dend = NO_DAY, r;
|
|
int start, end, tmp;
|
|
int parsing = 1;
|
|
|
|
Token tok;
|
|
|
|
DynamicBuffer buf;
|
|
DBufInit(&buf);
|
|
|
|
while(parsing) {
|
|
if ( (r=ParseToken(p, &buf)) ) return r;
|
|
FindToken(DBufValue(&buf), &tok);
|
|
|
|
switch(tok.type) {
|
|
case T_Date:
|
|
DBufFree(&buf);
|
|
if (yend != NO_YR) return E_YR_TWICE;
|
|
if (mend != NO_MON) return E_MON_TWICE;
|
|
if (dend != NO_DAY) return E_DAY_TWICE;
|
|
FromJulian(tok.val, ¥d, &mend, &dend);
|
|
break;
|
|
|
|
case T_Year:
|
|
DBufFree(&buf);
|
|
if (yend != NO_YR) return E_YR_TWICE;
|
|
yend = tok.val;
|
|
break;
|
|
|
|
case T_Month:
|
|
DBufFree(&buf);
|
|
if (mend != NO_MON) return E_MON_TWICE;
|
|
mend = tok.val;
|
|
break;
|
|
|
|
case T_Day:
|
|
DBufFree(&buf);
|
|
if (dend != NO_DAY) return E_DAY_TWICE;
|
|
dend = tok.val;
|
|
break;
|
|
|
|
case T_Empty:
|
|
case T_Comment:
|
|
case T_RemType:
|
|
case T_Priority:
|
|
case T_Tag:
|
|
case T_Duration:
|
|
DBufFree(&buf);
|
|
parsing = 0;
|
|
break;
|
|
|
|
default:
|
|
Eprint("%s: `%s' (OMIT)", ErrMsg[E_UNKNOWN_TOKEN],
|
|
DBufValue(&buf));
|
|
DBufFree(&buf);
|
|
return E_UNKNOWN_TOKEN;
|
|
|
|
}
|
|
}
|
|
if (yend == NO_YR || mend == NO_MON || dend == NO_DAY) return E_INCOMPLETE;
|
|
if (dend > DaysInMonth(mend, yend)) return E_BAD_DATE;
|
|
if (dstart > DaysInMonth(mstart, ystart)) return E_BAD_DATE;
|
|
|
|
start = Julian(ystart, mstart, dstart);
|
|
end = Julian(yend, mend, dend);
|
|
|
|
if (end < start) {
|
|
Eprint("Warning: Swapping dates on OMIT ... THROUGH ... line");
|
|
tmp = start;
|
|
start = end;
|
|
end = tmp;
|
|
}
|
|
|
|
tmp = end - start + 1;
|
|
|
|
/* Don't create any OMITs if there would be too many. */
|
|
if (NumFullOmits + tmp >= MAX_FULL_OMITS) return E_2MANY_FULL;
|
|
for (tmp = start; tmp <= end; tmp++) {
|
|
if (!BexistsIntArray(FullOmitArray, NumFullOmits, tmp)) {
|
|
InsertIntoSortedArray(FullOmitArray, NumFullOmits, tmp);
|
|
NumFullOmits++;
|
|
}
|
|
}
|
|
if (tok.type == T_Tag || tok.type == T_Duration || tok.type == T_RemType || tok.type == T_Priority) return E_PARSE_AS_REM;
|
|
return OK;
|
|
}
|
|
|
|
void
|
|
DumpOmits(void)
|
|
{
|
|
int i;
|
|
int y, m, d;
|
|
printf("Global Full OMITs (%d of maximum allowed %d):\n", NumFullOmits, MAX_FULL_OMITS);
|
|
if (!NumFullOmits) {
|
|
printf("\tNone.\n");
|
|
} else {
|
|
for (i=0; i<NumFullOmits; i++) {
|
|
FromJulian(FullOmitArray[i], &y, &m, &d);
|
|
printf("\t%04d%c%02d%c%02d\n",
|
|
y, DateSep, m+1, DateSep, d);
|
|
}
|
|
}
|
|
printf("Global Partial OMITs (%d of maximum allowed %d):\n", NumPartialOmits, MAX_PARTIAL_OMITS);
|
|
if (!NumPartialOmits) {
|
|
printf("\tNone.\n");
|
|
} else {
|
|
for (i=0; i<NumPartialOmits; i++) {
|
|
m = PartialOmitArray[i] >> 5 & 0xf;
|
|
d = PartialOmitArray[i] & 0x1f;
|
|
printf("\t%02d%c%02d\n", m+1, DateSep, d);
|
|
}
|
|
}
|
|
}
|
|
|