3 files changed, 123 insertions, 0 deletions

diff --git a/firmware/include/font_cache.h b/firmware/include/font_cache.h
new file mode 100644
index 0000000000..813cd18987
--- /dev/null
+++ b/firmware/include/font_cache.h
@@ -0,0 +1,48 @@
+/***************************************************************************
+ *             __________               __   ___.
+ *   Open      \______   \ ____   ____ |  | _\_ |__   _______  ___
+ *   Source     |       _//  _ \_/ ___\|  |/ /| __ \ /  _ \  \/  /
+ *   Jukebox    |    |   (  <_> )  \___|    < | \_\ (  <_> > <  <
+ *   Firmware   |____|_  /\____/ \___  >__|_ \|___  /\____/__/\_ \
+ *                     \/            \/     \/    \/            \/
+ *
+ * Copyright (C) 2003 Tat Tang
+ *
+ * All files in this archive are subject to the GNU General Public License.
+ * See the file COPYING in the source tree root for full license agreement.
+ *
+ * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
+ * KIND, either express or implied.
+ *
+ ****************************************************************************/
+
+#include "lru.h"
+
+/*******************************************************************************
+ * 
+ ******************************************************************************/
+struct font_cache
+{
+    struct lru _lru;
+    int _size;
+    int _capacity;
+    short *_index; /* index of lru handles in char_code order */
+};
+
+struct font_cache_entry
+{
+    unsigned short _char_code;
+    unsigned char width;
+    unsigned char bitmap[1]; /* place holder */
+};
+
+/* void (*f) (void*, struct font_cache_entry*); */
+/* Create an auto sized font cache from buf */
+void font_cache_create(
+    struct font_cache* fcache, void* buf, int buf_size, int bitmap_bytes_size);
+/* Get font cache entry */
+struct font_cache_entry* font_cache_get(
+    struct font_cache* fcache,
+    unsigned short char_code,
+    void (*callback) (struct font_cache_entry* p, void *callback_data),
+    void *callback_data);
diff --git a/firmware/include/lru.h b/firmware/include/lru.h
new file mode 100644
index 0000000000..8c74aa64ef
--- /dev/null
+++ b/firmware/include/lru.h
@@ -0,0 +1,46 @@
+/***************************************************************************
+ *             __________               __   ___.
+ *   Open      \______   \ ____   ____ |  | _\_ |__   _______  ___
+ *   Source     |       _//  _ \_/ ___\|  |/ /| __ \ /  _ \  \/  /
+ *   Jukebox    |    |   (  <_> )  \___|    < | \_\ (  <_> > <  <
+ *   Firmware   |____|_  /\____/ \___  >__|_ \|___  /\____/__/\_ \
+ *                     \/            \/     \/    \/            \/
+ *
+ * Copyright (C) 2003 Tat Tang
+ *
+ * All files in this archive are subject to the GNU General Public License.
+ * See the file COPYING in the source tree root for full license agreement.
+ *
+ * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
+ * KIND, either express or implied.
+ *
+ ****************************************************************************/
+
+#ifndef LRU_H
+#define LRU_H
+
+/*******************************************************************************
+ * LRU manager
+ ******************************************************************************/
+struct lru
+{
+    short _head;
+    short _tail;
+    short _size;
+    short _slot_size;
+    void *_base;
+};
+
+#define LRU_SLOT_OVERHEAD (2 * sizeof(short))
+
+/* Create LRU list with specified size from buf. */
+void lru_create(struct lru* pl, void *buf, short size, short data_size);
+/* Touch an entry. Moves handle to back of LRU list */
+void lru_touch(struct lru* pl, short handle);
+/* Data */
+void *lru_data(struct lru* pl, short handle);
+/* Traverse lru-wise */
+void lru_traverse(struct lru* pl, void (*callback)(void* data));
+
+#endif /* LRU_H */
+
diff --git a/firmware/include/rbunicode.h b/firmware/include/rbunicode.h
new file mode 100644
index 0000000000..1d4bc43096
--- /dev/null
+++ b/firmware/include/rbunicode.h
@@ -0,0 +1,29 @@
+/*   Some conversion functions for handling UTF-8
+ *
+ *   copyright Marcoen Hirschberg (2004,2005)
+ *
+ *   I got all the info from:
+ *   http://www.cl.cam.ac.uk/~mgk25/unicode.html#utf-8
+ *   and
+ *   http://en.wikipedia.org/wiki/Unicode
+ */
+
+#define CODEPAGE_DIR    "/.rockbox/codepages"
+
+#define MAX_CP_TABLE_SIZE    32768
+
+#define MASK   0xC0 /* 11000000 */
+#define COMP   0x80 /* 10x      */
+
+extern int codepage;
+
+/* Encode a UCS value as UTF-8 and return a pointer after this UTF-8 char. */
+unsigned char* utf8encode(unsigned long ucs, unsigned char *utf8);
+unsigned char* iso_decode(const unsigned char *latin1, unsigned char *utf8, int cp, int count);
+unsigned char* utf16LEdecode(const unsigned char *utf16, unsigned char *utf8, unsigned int count);
+unsigned char* utf16BEdecode(const unsigned char *utf16, unsigned char *utf8, unsigned int count);
+unsigned char* utf16decode(const unsigned char *utf16, unsigned char *utf8, unsigned int count);
+unsigned long utf8length(const unsigned char *utf8);
+const unsigned char* utf8decode(const unsigned char *utf8, unsigned short *ucs);
+void set_codepage(int cp);
+int utf8seek(const unsigned char* utf8, int offset);