Changeset bd29f9c9 in mainline for uspace/lib

Timestamp:

2012-07-30T20:01:02Z (13 years ago)

Author:

Frantisek Princ <frantisek.princ@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

542e819, beb9336

Parents:

c15849c (diff), 597b12e (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Message:

Merge with mainline

Location:

uspace/lib

Files:

• c/arch/abs32le/_link.ld.in (modified) (1 diff)
• c/arch/amd64/_link.ld.in (modified) (1 diff)
• c/arch/arm32/_link.ld.in (modified) (1 diff)
• c/arch/ia32/_link.ld.in (modified) (2 diffs)
• c/arch/ia64/_link.ld.in (modified) (2 diffs)
• c/arch/mips32/_link.ld.in (modified) (1 diff)
• c/arch/mips64/_link.ld.in (modified) (1 diff)
• c/arch/ppc32/_link.ld.in (modified) (1 diff)
• c/arch/sparc64/_link.ld.in (modified) (1 diff)
• c/generic/str.c (modified) (3 diffs)
• c/include/str.h (modified) (1 diff)
• clui/tinput.c (modified) (1 diff)

uspace/lib/c/arch/abs32le/_link.ld.in

@@ -14 +14 @@
 SECTIONS {
 #ifdef LOADER
+        . = 0x70001000 + SIZEOF_HEADERS;
+        
         .interp : {
                 *(.interp);
-        } :interp
-        
-        . = 0x70001000 + SIZEOF_HEADERS;
+        } :interp :text
 #else
         . = 0x1000 + SIZEOF_HEADERS;
 #endif
+        
         .text : {
                 *(.text .text.*);

uspace/lib/c/arch/amd64/_link.ld.in

@@ -15 +15 @@
 SECTIONS {
 #ifdef LOADER
+        . = 0x70001000 + SIZEOF_HEADERS;
+        
         .interp : {
                 *(.interp);
-        } :interp
-        
-        . = 0x70001000 + SIZEOF_HEADERS;
+        } :interp :text
 #else
         . = 0x1000 + SIZEOF_HEADERS;
 #endif
+        
         .init : {
                 *(.init);

uspace/lib/c/arch/arm32/_link.ld.in

@@ -14 +14 @@
 SECTIONS {
 #ifdef LOADER
+        . = 0x70001000 + SIZEOF_HEADERS;
+        
         .interp : {
                 *(.interp);
-        } :interp
-        
-        . = 0x70001000 + SIZEOF_HEADERS;
+        } :interp :text
 #else
         . = 0x1000 + SIZEOF_HEADERS;
 #endif
+        
         .init : {
                 *(.init);

uspace/lib/c/arch/ia32/_link.ld.in

@@ -19 +19 @@
 
 SECTIONS {
-#if defined(LOADER) || defined(DLEXE)
-        .interp : {
-                *(.interp);
-        } :interp
-#endif
 #ifdef LOADER
         . = 0x70001000 + SIZEOF_HEADERS;
@@ -29 +24 @@
         . = 0x1000 + SIZEOF_HEADERS;
 #endif
+        
+#if defined(LOADER) || defined(DLEXE)
+        .interp : {
+                *(.interp);
+        } :interp :text
+#endif
+        
         .init : {
                 *(.init);

uspace/lib/c/arch/ia64/_link.ld.in

@@ -14 +14 @@
 SECTIONS {
 #ifdef LOADER
+        . = 0x800000000 + SIZEOF_HEADERS;
+        
         .interp : {
                 *(.interp);
-        } :interp
-        
-        . = 0x800000000 + SIZEOF_HEADERS;
+        } :interp :text
 #else
         . = 0x4000 + SIZEOF_HEADERS;
 #endif
+        
         /*
          * XXX This is just a work around. Problem: .init section does not
@@ -27 +28 @@
          */
         . = ALIGN(., 16);
-
+        
         .init : {
                 *(.init);

uspace/lib/c/arch/mips32/_link.ld.in

@@ -14 +14 @@
 SECTIONS {
 #ifdef LOADER
+        . = 0x70004000 + SIZEOF_HEADERS;
+        
         .interp : {
                 *(.interp);
-        } :interp
-        
-        . = 0x70004000 + SIZEOF_HEADERS;
+        } :interp :text
 #else
         . = 0x4000 + SIZEOF_HEADERS;
 #endif
+        
         .init : {
                 *(.init);

uspace/lib/c/arch/mips64/_link.ld.in

@@ -15 +15 @@
 SECTIONS {
 #ifdef LOADER
+        . = 0x70004000 + SIZEOF_HEADERS;
+        
         .interp : {
                 *(.interp);
-        } :interp
-        
-        . = 0x70004000 + SIZEOF_HEADERS;
+        } :interp :text
 #else
         . = 0x4000 + SIZEOF_HEADERS;
 #endif
+        
         .init : {
                 *(.init);

uspace/lib/c/arch/ppc32/_link.ld.in

@@ -15 +15 @@
 SECTIONS {
 #ifdef LOADER
+        . = 0x70001000 + SIZEOF_HEADERS;
+        
         .interp : {
                 *(.interp);
-        } :interp
-        
-        . = 0x70001000 + SIZEOF_HEADERS;
+        } :interp :text
 #else
         . = 0x1000 + SIZEOF_HEADERS;
 #endif
+        
         .init : {
                 *(.init);

uspace/lib/c/arch/sparc64/_link.ld.in

@@ -14 +14 @@
 SECTIONS {
 #ifdef LOADER
+        . = 0x70004000 + SIZEOF_HEADERS;
+        
         .interp : {
                 *(.interp);
-        } :interp
-        
-        . = 0x70004000 + SIZEOF_HEADERS;
+        } :interp :text
 #else
         . = 0x4000 + SIZEOF_HEADERS;
 #endif
+        
         .init : {
                 *(.init);

uspace/lib/c/generic/str.c

@@ -428 +428 @@
  *
  * Do a char-by-char comparison of two NULL-terminated strings.
- * The strings are considered equal iff they consist of the same
- * characters on the minimum of their lengths.
+ * The strings are considered equal iff their length is equal
+ * and both strings consist of the same sequence of characters.
+ *
+ * A string is smaller than another string iff it is shorter or
+ * has a character with lower value at the first position where
+ * the strings differ.
  *
  * @param s1 First string to compare.
@@ -466 +470 @@
  *
  * Do a char-by-char comparison of two NULL-terminated strings.
- * The strings are considered equal iff they consist of the same
- * characters on the minimum of their lengths and the length limit.
+ * The strings are considered equal iff
+ * min(str_length(s1), max_len) == min(str_length(s2), max_len)
+ * and both strings consist of the same sequence of characters,
+ * up to max_len characters.
+ *
+ * A string is smaller than another string iff it is shorter or
+ * has a character with lower value at the first position where
+ * the strings differ, considering only first max_len characters.
  *
  * @param s1      First string to compare.
@@ -508 +518 @@
         return 0;
 
+}
+
+/** Test whether p is a prefix of s.
+ *
+ * Do a char-by-char comparison of two NULL-terminated strings
+ * and determine if p is a prefix of s.
+ *
+ * @param s The string in which to look
+ * @param p The string to check if it is a prefix of s
+ *
+ * @return true iff p is prefix of s else false
+ *
+ */
+bool str_test_prefix(const char *s, const char *p)
+{
+        wchar_t c1 = 0;
+        wchar_t c2 = 0;
+        
+        size_t off1 = 0;
+        size_t off2 = 0;
+
+        while (true) {
+                c1 = str_decode(s, &off1, STR_NO_LIMIT);
+                c2 = str_decode(p, &off2, STR_NO_LIMIT);
+                
+                if (c2 == 0)
+                        return true;
+
+                if (c1 != c2)
+                        return false;
+                
+                if (c1 == 0)
+                        break;
+        }
+
+        return false;
 }
 

uspace/lib/c/include/str.h

@@ -79 +79 @@
 extern int str_lcmp(const char *s1, const char *s2, size_t max_len);
 
+extern bool str_test_prefix(const char *s, const char *p);
+
 extern void str_cpy(char *dest, size_t size, const char *src);
 extern void str_ncpy(char *dest, size_t size, const char *src, size_t n);

uspace/lib/clui/tinput.c

@@ -601 +601 @@
         
         unsigned int cols = max(1, (ti->con_cols + 1) / (max_length + 1));
-        unsigned int col_width = ti->con_cols / cols;
+        unsigned int padding = 0;
+        if ((cols * max_length) + (cols - 1) < ti->con_cols) {
+                padding = ti->con_cols - (cols * max_length) - (cols - 1);
+        }
+        unsigned int col_width = max_length + padding / cols;
         unsigned int rows = cnum / cols + ((cnum % cols) != 0);